n=int(input())
ans=[0]*3
ans[n-1]=1
for _ in range(int(input())):
    c1,c2=map(int,input().split())
    if ans[c1-1]:
        ans[c1-1]-=1
        ans[c2-1]=1
    elif ans[c2-1]:
        ans[c2-1]-=1
        ans[c1-1]=1
print(ans.index(1)+1)