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 print(ans.index(1)+1)