using System;

class No26{
    static void Main(){
        var a=Int32.Parse(Console.ReadLine());
        var b=Console.ReadLine();
        for(int i=0;i<a;++i){
            var c=Console.ReadLine().Split(' ');
            b=(c[0]==b)?c[1]:(c[1]==b)?c[0]:b;
        }
        Console.WriteLine(b);
    }
}