#include<iostream>
#include<vector>

using namespace std;

struct Line{int h,p,q;};
int n,m,a;
vector<Line> V;

void solve(){

  for(int i = 0; i < V.size(); i++)
    for(int j = i+1; j < V.size(); j++)
      if(V[i].h < V[j].h) swap(V[i],V[j]);


  int pos = a;
  for(int i = 0; i < V.size(); i++){
    if(V[i].p == pos) pos = V[i].q;
    else if(V[i].q == pos) pos = V[i].p;
  }
  cout << pos << endl;
}
void init(){
  V.clear();
}

int main(){

  while(cin >> n >> m >> a && n+m+a){
    init();

    for(int i = 0; i < m; i++){
      Line l;
      cin >> l.h >> l.p >> l.q;
      V.push_back(l);
    }

    solve();
  }
  return 0;
}