#include<stdio.h>
int main()
{
  int i,j,n,m,a,h,p,q;
  int Am[1002][102],hh,ww;
  while(1){
    scanf("%d%d%d",&n,&m,&a);
    if(n==0 && m==0 && a==0)break;
    for(i=0;i<m+2;i++){
      for(j=0;j<n+2;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;
    }
    for(i=0;i<m;i++){
      if(Am[i][a]!=0)a=Am[i][a];
    }
    printf("%d\n",a);
  }
  return 0;
}