while true
	n,m,a = gets.split(" ").map{|e|e.to_i}
	break if n==0 && m==0 && a==0
	array=Array.new 1001
	(1001).times{|e|array[e]=[]}
	
	m.times{
		h,p,q = gets.split(" ").map{|e|e.to_i}
		array[h-1].push [p,q]
	}

	1001.times{|h|
		array[1000-h].each{|e|
			if e[1]==a
				a=e[0]
			elsif e[0]==a
				a=e[1]
			end
		}
	}
	p a
end