#include <stdio.h>
int main(void){
    int n,m,a,b[100],i,j,tmp;
    int h[1000],p[1000],q[1000];
    for(;;){
        for(i=0;i<100;i++){
            b[i]=i+1;
        }
        for(i=0;i<1000;i++){
            h[i]=0;p[i]=0;q[i]=0;
        }
        scanf("%d %d %d",&n,&m,&a);
        if(n+m+a==0){
            break;
        }
        for(i=0;i<m;i++){
            scanf("%d %d %d",&h[i],&p[i],&q[i]);
        }
        for(i=1000;i>0;i--){
            for(j=0;j<m;j++){
                if(h[j]==i){
                    tmp=b[p[j]-1];
                    b[p[j]-1]=b[q[j]-1];
                    b[q[j]-1]=tmp;
                }
            }
        }
        for(i=0;i<n;i++){
            if(a==b[i]){
                printf("%d\n",i+1);
                break;
            }
        }
    }
    return 0;
}