caps = [False, False, False]
n = int(input())
n -= 1
caps[n] = True

m = int(input())
for _ in range(m):
  pi, qi = map(int, input().split())
  pi -= 1
  qi -= 1
  caps[pi], caps[qi] = caps[qi], caps[pi]

for i in range(len(caps)):
  if caps[i]:
    print(i + 1)
    exit()