N = int(input())
M = int(input())
ans = [False for i in range(3)]
ans[N - 1] = True

for i in range(M):
    P, Q = map(int, input().split())
    P, Q = P - 1, Q - 1

    ans[P], ans[Q] = ans[Q], ans[P]

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