cup = [0] * 4
cup[int(input())] = 1
for i in range(int(input())):
    p, q = map(int, input().split())
    cup[p], cup[q] = cup[q], cup[p]
print(cup.index(1))