c ={1:0,2:0,3:0}
c[int(input())] = 1
for _ in range(int(input())):
    p,q =[int(i) for i in input().split()]
    c[p],c[q] = c[q],c[p]

for i,j in enumerate(c.values()):
    if j==1:
        print(i+1)