N = int(input())
M = int(input())
PQ = [list(map(int, input().split())) for i in range(M)]
print(PQ)

cups = [False, False, False]
cups[N - 1] = True

for i in range(M):
    tmp = cups[PQ[i][0] - 1]
    cups[PQ[i][0] - 1] = cups[PQ[i][1] - 1]
    cups[PQ[i][1] - 1] = tmp

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