N=int(raw_input())
M=int(raw_input())
ans = [False for i in range(4)]
ans[N]=True
for i in range(M):
   a,b=map(int,raw_input().split())
   ans[a],ans[b] = ans[b],ans[a]
for i in range(4):
   if ans[i]:
      print i