#include<stdio.h>

int main()
{
  int i,j,n,m,a,h,p,q;
  int Am[102][1002],hh,ww;

  while(1){
    scanf("%d%d%d",&n,&m,&a);
    if(n==0 && m==0 && a==0)break;
    for(i=0;i<102;i++){
      for(j=0;j<1002;j++)Am[i][j]=0;
    }
    for(i=0;i<m;i++){
      scanf("%d%d%d",&h,&p,&q);
      Am[m-h][p]=q;
      Am[m-h][q]=p;
    }
    hh=1;ww=a;
    for(i=0;i<m+1;i++){
      if(Am[ww][hh]!=0)ww=Am[ww][hh];
      hh++;
    }
    /*  for(i=0;i<n+1;i++){
      for(j=0;j<m+1;j++)printf("%d ",Am[i][j]);
      printf("\n");
      }*/
    printf("%d\n",ww);
  }
  return 0;
}