n = int(input())
m = int(input())

cup = {1: 0, 2: 0, 3: 0}
cup[n] = 1

for _ in range(m):
    p, q = [int(x) for x in input().split()]
    cup[p], cup[q] = cup[q], cup[p]
for k in cup.keys():
    if cup[k] == 1:
        print(k)