#include<bits/stdc++.h>
using namespace std;
int n[10005][10005];
int main() {
	int a,b,c,d,s;
	cin>>b>>a>>c>>d;
	for(int i=1;i<=a;i++)
	{
		for(int j=1;j<=2*b;j++)
		{
			cin>>n[i][j];
		}
	}
	cout<<c<<" "<<d<<endl;
	while(1)
	{
		if(n[c][d*2]==0&&n[c][d*2-1]==0)
		break;
		s=c;
		c=n[c][d*2-1];
		d=n[s][d*2];
		cout<<c<<" "<<d<<endl;
	}
}