#include<stdio.h>
#include<stdlib.h>
int N,M,A,i,a[1001][3],r[101];
int c(const void *a,const void *b)
{
	return ((int*)b)[0]-((int*)a)[0];
}
int main()
{
	for(;scanf("%d%d%d",&N,&M,&A),N;)
	{
		for(i=0;i<M;i++)
			scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
		qsort(a,M,sizeof(int[3]),c);
		for(i=1;i<=N;i++)r[i]=i;
		for(i=0;i<M;i++)
			r[a[i][1]]^=r[a[i][2]]^=r[a[i][1]]^=r[a[i][2]];
		for(i=1;i<=N;i++)
			if(r[i]==A)
				printf("%d\n",i);
	}
	return 0;
}