#include <stdio.h>
int main(){
  int n,m,a,h,hmax,p,q,i,j,c;
  int x[1001][101];

  while(1){
    for(i=1;i<=1000;i++){
      for(j=1;j<=100;j++){
	x[i][j]=0;
      }
    }
    hmax=0;
    c=1;
    scanf("%d %d %d",&n,&m,&a);
    if(n==0&&m==0&&a==0)break;
    if(m!=0){
      for(i=0;i<m;i++){
	scanf("%d %d %d",&h,&p,&q);
	if(h>hmax)hmax=h;
	x[h][p]=c;
	x[h][q]=c;
	c++;
      }
    }
    for(i=hmax;i>0;i--){
      if(x[i][a]!=0){
	if(a==1&&x[i][a+1]==x[i][a])a++;
	else if(a==n&&x[i][a-1]==x[i][a])a--;
	else if(x[i][a-1]==x[i][a])a--;
	else if(x[i][a+1]==x[i][a])a++;
      }
    }
    printf("%d\n",a);
  }
  return 0;
}