n, m = [int(input()) for _ in range(2)]

cup = [False] * 3
cup[n-1] = True

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

for num, c in enumerate(cup):
    if c == True:
        print(num+1)