import sequtils, strutils

let n, m = parseInt readLine stdin
var o = false.repeat 4
o[n] = true

for _ in 0..<m:
  var p, q: int
  (p, q) = stdin.readLine.split.map parseInt
  swap(o[p], o[q])

for i, b in o:
  if b:
    echo i