#include <stdio.h>

int main(void){
    int n,m,a;
    int hl[1000],hls[1000],hlg[1000];
    int pl,ph;
    int end[3];
    int i,j,tmp;
    while(1){
        scanf("%d %d %d",&n,&m,&a);
        pl=a;
        for(i=0;i<m;i++)scanf("%d %d %d",&hl[i],&hls[i],&hlg[i]);
        for(i=0;i<m-1;i++){
            for(j=m-1;j>i;j--){
                if(hl[j-1]>hl[j]){
                    tmp=hl[j-1];
                    hl[j-1]=hl[j];
                    hl[j]=tmp;
                    tmp=hls[j-1];
                    hls[j-1]=hls[j];
                    hls[j]=tmp;
                    tmp=hlg[j-1];
                    hlg[j-1]=hlg[j];
                    hlg[j]=tmp;
                }
            }
        }
        ph=hl[m-1];
        for(i=m-1;i>=0;i--){
            if(ph==hl[i] && pl==hls[i]){
                pl=hlg[i];
                ph=hl[i-1];
            }
            if(ph==hl[i] && pl==hlg[i]){
                pl=hls[i];
                ph=hl[i-1];
            }
        }
        scanf("%d %d %d",&end[0],&end[1],&end[2]);
        if(end[0]==0 && end[1]==0 && end[2]==0)break;
    }
    printf("%d\n",pl);
    return 0;
}