#include <stdio.h>
#include <stdlib.h>

struct data{
  int h,p,q;
}b[1000];

int cmp(const void *a,const void *b){
  return ((struct data *)b)->h-((struct data *)a)->h;
}

int main(void) {
  int i=0,tmp,d[101];
  int n,m,a;
  
  while(scanf("%d%d%d",&n,&m,&a),n){
    for(i=0;i<m;i++){
     scanf("%d%d%d",&b[i].h,&b[i].p,&b[i].q);
    }
    qsort(b,m,sizeof(struct data),cmp);
    for(i=0;i<101;i++)d[i]=i;
    for(i=0;i<m;i++){
      tmp=d[b[i].p];
      d[b[i].p]=d[b[i].q];
      d[b[i].q]=tmp;
    }
    for(i=0;i<n;i++){
      if(d[i]==a){
        printf("%d\n",i);
        break;
      }
    }
  }
  return 0;
}