#coding: utf-8
##yuki_26

n=int(raw_input())
m=int(raw_input())

s=[0 for i in xrange(4)]
s[n]=1

for i in xrange(m):
 l=map(int,raw_input().split())
 s[l[0]],s[l[1]]=s[l[1]],s[l[0]]

print s.index(1)