#include<bits/stdc++.h>
using namespace std;

struct T{int h, q, p;};


int main(){
	int i, n, m, a, h;
	 struct T  t[1100] = {};
	while(1){
		cin>>n>>m>>a;
		if(n == 0 && m == 0 && a == 0) break;
		for(i = 0; i < m; i++){
			cin>>t[i].h>>t[i].q>>t[i].p;
		}
		for(int h = 1000; h > 0; h--){
			for(i = 0; i < m; i++){
				if(a == t[i].q && t[i].h == h) {
					a= t[i].p;
				
				}
				else if(a == t[i].p && t[i].h == h) {
					a= t[i].q;
					
				}
			}
		}
	
		cout<<a<<endl;

	}
	return 0;
}

