T=[False]*3
T[int(input())-1]=True
M=int(input())
for i in range(M):
    C=list(map(int,input().split()))
    T[C[0]-1]=not T[C[0]-1]
    T[C[1]-1]=not T[C[1]-1]
print(T.index(True)+1)