#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,q,j;
int x[500][500];

int main(){
	cin>>m>>n>>a>>b;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=2*m;j++){
			cin>>x[i][j];
		}
		cout<<a<<" "<<b<<endl;
		while(1){
			q=x[a][2*b-1];
			j=x[a][2*b];
			a=q,b=j;
			if(a==0&&b==0)break;
			cout<<a<<" "<<b<<endl;
			
		}
	
	
	return 0;
}