#include<stdio.h>
#define N 1000

typedef struct{
  int h;
  int p;
  int q;
}Date;

void bubbleSort(Date *,int);

int main(){
  int i,j;
  int n,m,a;
  Date lot[N];
  int line=1000;

  while(1){
    line=1000;

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

    for(i=0;i<m;i++){
      scanf("%d %d %d",&lot[i].h,&lot[i].p,&lot[i].q);
    }
    
    // bubbleSort(lot,m);
   
    while(1){
      if(line==0)break;
      for(i=0;i<m;i++){
	if((a==lot[i].p||a==lot[i].q)&&line>lot[i].h){
	  line=lot[i].h;
	  if(a==lot[i].p) a=lot[i].q;
	  else a=lot[i].p;
	}
      }
      line=0;
    }
    printf("%d\n",a);
  }  
  return 0;
}

void bubbleSort(Date A[],int M){
  int i=0,j;
  int flag=1;
  Date sw;
  
  while(1){
    flag=0;
    for(j=M-1;j>=i-1;j--){
      if(A[j].h<A[j-1].h){
	A[j]=sw;
	A[j]=A[j-1];
	A[j-1]=sw;
	flag=1;
      }
    }
  }
}