#include<iostream>
#include<algorithm>
using namespace std;
typedef pair<int, pair<int,int> > P;
P t[1000];
int n,m,a;
int ans[1000];
int main(){
  while(1){
    cin>>n>>m>>a;
    if(n==0&&m==0&&a==0)break;
    for(int i=0;i<m;i++)
      cin>>t[i].first>>t[i].second.first>>t[i].second.second;
    sort(t,t+m);
    for(int i=1;i<=n;i++)ans[i]=i;
    for(int i=0;i<m;i++){
      swap(ans[ t[i].second.first ],ans[ t[i].second.second ]);
    
    }
    cout<<ans[a]<<endl;
  }
  return 0;
}