n, m = [int(input()) for _ in range(2)]
cup = [True if N == n else False for N in range(3)]

for _ in range(m):
    p, q = map(int, input().split())
    cup[p-1], cup[q-1] = cup[q-1], cup[p-1]

print(cup.index(True) + 1)