N = int(input())
N -= 1
cups = [0]*3
cups[N] = 1

M = int(input())
for i in range(M):
    p, q = map(int, input().split())
    p -= 1
    q -= 1
    cups[p], cups[q] = cups[q], cups[p]

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