cap = [1,2,3]
ans = int(input())
for i in range(int(input())):
    num = list(map(int,input().split()))
    tmp = cap[num[0]-1]
    cap[num[0]-1] = cap[num[1]-1]
    cap[num[1]-1] = tmp
for i in range(3):
    if(cap[i] == ans):
        print(i+1)
        break