#include <stdio.h>

int main(void){
	int n,m,a,i,p,o,map[1000][3],sign[2];
	scanf("%d%d%d",&n,&m,&a);
		for(i=0;i<m+1;i++){
			for(o=0;o<3;o++){
		 		scanf("%d",&map[i][o]);
			}
		}
		sign[0]=a;sign[1]=3;
		while(sign[1] != 0){o=1;
			while(o != 0){o=0;
				for(i=0;i<m;i++){
					if(sign[1] == map[i][0]){
						if(sign[0] == map[i][1]){
							o=1;
							sign[0]=map[i][2];
							map[i][0]=0;
						}
						else if(sign[0] == map[i][2]){
							o=1;
							sign[0]=map[i][1];
							map[i][0]=0;
						}
					}
				}
			}
			sign[1]--;
		}
		printf("%d\n",sign[0]);
		return 0;
}