import strutils, sequtils

var
  n = stdin.readLine.parseInt
  m = stdin.readLine.parseInt
  a = newSeqWith(3, 0)

a[n-1] = 1

for i in 0.. <m:
  var
    sp = stdin.readLine.split
    p = sp[0].parseInt - 1
    q = sp[1].parseInt - 1
    tmp = 0
  tmp = a[p]
  a[p] = a[q]
  a[q] = tmp

for i in 0.. <3:
  if a[i] == 1:
    echo i + 1