#include <stdio.h>
main(){
  int i,j,n,m,a,h[1000],p[1000],q[1000],hmax,jj;
  while(1){
    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",&h[i],&p[i],&q[i]);
    }

    for(i=0;i<m;i++){
      hmax=0;
      for(j=0;j<m;j++){
	if(hmax<h[j]){
	  hmax=h[j];
	  jj=j;
	}
      }
      h[jj]=0;
      if(a == p[jj]) a=q[jj];
      else if(a == q[jj]) a=p[jj];
    }

    printf("%d\n",a);

  }
  return 0;
}