using System;

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