pos = int(input())
change = int(input())

cups = [0 for i in range(4)]
cups[pos] = 1

for i in range(change):
    A, B = list(map(int, input().split()))

    if cups[A] != cups[B]:
        cups[A], cups[B] = cups[B], cups[A]

print(cups.index(1))