mark = input()
n=int(input())

for i in range(n):
    a,b = input().split()
    if a==mark:
        mark=b
    elif b==mark:
        mark=a
        
print(mark)