n = int(input())
m = int(input())

x = [False, False, False]
n -= 1
x[n] = True

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

for i in range(3):
    if x[i]:
        print(i+1)