#include<bits/stdc++.h>
using namespace std;
int a[1005][1005],b[1000005],c[1000005],n,m,x,y,k=1;
int main() {
	cin>>n>>m>>x>>y;
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=m*2;j++)  cin>>a[i][j];
	}
	b[1]=x;
	c[1]=y;
	for(int i=2;i<=m*2;i++) {
		if(b[i-1]==0 && c[i-1]==0)  break;
		b[i]=a[b[i-1]][c[i-1]*2-1];
		c[i]=a[b[i-1]][c[i-1]*2];
	}
	while (b[k]!=0 && c[k]!=0){
		cout<<b[k]<<' '<<c[k]<<endl;
		k++;
	}
}