N = int(input())
M = int(input())
L = [1,2,3]
for i in range(M):
    a,b = map(int,input().split())
    c = a-1
    d = b-1
    L[d],L[c] = L[c],L[d]
e = L.index(N)+1
print(e)