N = int(input())
M = int(input())
num = [1,2,3]
for i in range(M):
    A1,A2 = [int(i) for i in input().split()]
    num[A1-1],num[A2-1] = num[A2-1],num[A1-1]
if N == num[0]:
    print("1")
elif N == num[1]:
    print("2")
else:
    print("3")