#include <stdio.h>
#include <string.h>

int map[1000][100];

int main(void) {
	int n,m,a;
	int h,p,q;
	int i,j;
	while(1) {
		scanf("%d%d%d",&n,&m,&a);
		if(n==0 && m==0 && a==0)break;
		for(i=0;i<1000;i++) {
			for(j=0;j<100;j++)map[i][j]=j;
		}
		for(i=0;i<m;i++) {
			scanf("%d%d%d",&h,&p,&q);
			h--;p--;q--;
			map[h][p]=q;
			map[h][q]=p;
		}
		for(i=0,j=a;i<1000;i++) {
			j=map[i][j];
		}
		printf("%d\n",j+1);
	}
	return 0;
}