import strutils,sequtils
var
    N = stdin.readline.parseInt
    M = stdin.readline.parseInt
    P,Q : int
    A = newSeqWith(3,0)
A[N - 1] = 1
for i in 0..<M:
    (P,Q) = stdin.readline.split.map(parseInt)
    (A[Q - 1],A[P - 1]) = (A[P - 1],A[Q - 1])

for i in 0..2:
    if A[i] == 1:
        echo i + 1