ANS = [0 for _ in range(4)]
n = int(input())
ANS[n] = 1
m = int(input())
for _ in range(m):
    p, q = map(int, input().split())
    ANS[p], ANS[q] = ANS[q], ANS[p]
for i in range(4):
    if ANS[i]:
        print(i)
        break