#include <iostream>
#include <algorithm>
#include <cassert>
#include <cctype>
#include <complex>
#include <cstdio>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

#define rep(i,n) for(int i=0;i<n;i++)

int n,m,a;
pair<int,pair<int,int> > p[1000];

int main(){
	while(cin>>n>>m>>a&&n){
		rep(i,m){
			cin>>p[i].first>>p[i].second.first>>p[i].second.second;
			p[i].first*=-1;
		}
		sort(p,p+m);
		rep(i,m){
			if(a==p[i].second.first)a=p[i].second.second;
			else if(a==p[i].second.second)a=p[i].second.first;
		}
		cout<<a<<endl;
	}
}