#include<stdio.h>
#define N 10000
#define M 1010

int main(void){
  int i,num,j;
  int n,m,a;
  int h[M],p[M],q[M];
  int swp,sf;
  int cur[N];

  for(i=0;;i++){
    scanf("%d%d%d",&n,&m,&a);
    if(n==0 && m==0 && a==0) break;

    cur[i]=a;

    for(j=0;j<m;j++) scanf("%d%d%d",&h[j],&p[j],&q[j]);

    for(;;){
      sf=1;
      for(j=0;j<m-1;j++)
        if(h[j]<h[j+1]){
          sf=0;
          swp=h[j]; h[j]=h[j+1]; h[j+1]=swp;
          swp=p[j]; p[j]=p[j+1]; p[j+1]=swp;
          swp=q[j]; q[j]=q[j+1]; q[j+1]=swp;
        }
      if(sf==1) break;
    }

    for(j=0;j<m;j++)
      if(cur[i]==p[j]) cur[i]=q[j];
      else if(cur[i]==q[j]) cur[i]=p[j];
  }

  num=i;

  for(i=0;i<num;i++) printf("%d\n",cur[i]);

  return 0;
}