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

cup = [0,0,0]
cup[N-1]=1

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

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