#include <stdio.h>

int x[1010][110];

int main(void)
{
    const int H=1000;
    int n, m, a;
    while (scanf("%d%d%d", &n, &m, &a), n) {
        int i, j;
        for(i=0;i<=n;++i) for(j=0;j<=H;++j) x[j][i]=i;
        for(i=0;i<m;++i) {
            int h, p, q;
            scanf("%d%d%d", &h, &p, &q);
            h=H-h;
            x[h][p]=q;
            x[h][q]=p;
        }

        for(i=0;i<=H;++i) a=x[i][a];
        printf("%d\n", a);
    }
    return 0;
}