local n = io.read("*n")
local m = io.read("*n")
local p, q = {}, {}; do
  for i = 1, m do
    p[i] = io.read("*n")
    q[i] = io.read("*n")
  end
end

local mark = {}; do
  for j = 1, 3 do
    if j == n then
      mark[j] = true
    else
      mark[j] = false
    end
  end
end

for i = 1, m do
  mark[p[i]], mark[q[i]] = mark[q[i]], mark[p[i]]
end

local ans = (function ()
  for j = 1, 3 do
    if mark[j] then
      return j
    end
  end
end)()

print(ans)