N = int(input())
M = int(input())

CUP = ['x'] * 3
CUP[N - 1] = 'o'

for _ in range(M):
    P, Q = list(map(int, input().split()))
    CUP[P - 1], CUP[Q - 1] = CUP[Q - 1], CUP[P - 1]

print(CUP.index('o') + 1)