#include <stdio.h>
#define M_MAX 1000+1	/* Åå1001{ */

struct hLine { int h, p, q; };

int main(void){
	int m, a, i, j; struct hLine dat[M_MAX], t;
	
	while(scanf("%*d %d %d",&m,&a), a!=0){
		/* üÍ */
		i=m;
		for(i=0; i<m; i++) scanf("%d %d %d",&dat[i].h,&dat[i].p,&dat[i].q);
		
		/* \[g */
		for(i=0; i<m; i++)
			for(j=i+1; j<m; j++)
				if(dat[j].h>dat[j-1].h) t=dat[j], dat[j]=dat[i], dat[i]=t;
		
		/* `FbN */
		for(i=0; i<m; i++){
			if(dat[i].p==a) a=dat[i].q;
			else if(dat[i].q==a) a=dat[i].p;
		}
		
		printf("%d\n",a);
	}
	
	return 0;
}