n = int(input())
n -= 1
L = [0]*3
L[n] = 1
m = int(input())
for i in range(m):
    p,q = map(int, input().split())
    p,q = p-1, q-1
    L[p], L[q] = L[q], L[p]
for i in range(3):
    if L[i] == 1:
        print(i+1)
        exit()