#include <stdio.h>
#include <memory.h>
int main(void){
	int n,m,a,h,p,q,amida[1000][100],i,j,maxh,ans;
	while(1){
		scanf("%d %d %d",&n,&m,&a);
		if(!n){
			break;
		}
		ans=a-1;
		memset(amida,0,sizeof(amida));
		maxh=0;
		for(i=0;i<m;i++){
			scanf("%d %d %d",&h,&p,&q);
			if(maxh<h){
				maxh=h;
			}
			amida[h-1][p-1]=q;
			amida[h-1][q-1]=p;
		}
		for(i=maxh-1;i>=0;i--){
			if(amida[i][ans]){
				ans=amida[i][ans]-1;
			}
		}
		printf("%d\n",ans+1);
	}
	return 0;
}