#include<stdio.h>
#include<stdlib.h>

typedef struct{
	int h;
	int p;
	int q;
} amida;

int cmph(const void* a,const void* b){
	return ((amida*)b)->h - ((amida*)a)->h;
}

int main(){
	int n,m,a,i,tmp;
	amida line[1000];
	while(scanf("%d %d %d",&n,&m,&a)!=0 && (n!=0) && (m!=0) && (a!=0)){
		for(i=0;i<m;i++){
			scanf("%d %d %d",&(line[i].h),&(line[i].p),&(line[i].q));
		}
		qsort(line,m,sizeof(amida),cmph);
		for(i=0;i<m;i++){
			if(line[i].p==a){
				a=line[i].q;
			}else if(line[i].q==a){
				a=line[i].p;
			}
		}
		printf("%d\n",a);
	}
	return 0;
}
		