#coding=UTF-8

N=int(input())
M=int(input())

#200回ぐらいなんだしタグ:実装 でやってみる
maru=[False]*3
maru[N-1]=True

for idx in range(0,M,1):
    mojir=input()
    hyo=mojir.split(' ')
    P=int(hyo[0])
    Q=int(hyo[1])
    maru[P-1],maru[Q-1]=maru[Q-1],maru[P-1]

for idx in range(0,3,1):
    if maru[idx]:
        print(idx+1)