N = input()
M = input()

cups = [0] * 3
cups[N-1] = 1

def move_cups(cups, p, q):
    if cups[p-1] + cups[q-1] > 0:   
        cups[p-1] = (cups[p-1]+1) %2  # 0<->1
        cups[q-1] = (cups[q-1]+1) %2  # 1<->0

for m in range(M):
    p, q = map(int, raw_input().split())
    move_cups(cups, p, q)

print cups.index(1)+1