# ?§£??¬??????
# ?????????????????????????????????...

n = gets.to_i
k = gets.to_i
panels = []
k.times { panels << gets.split.map(&:to_i) }

ans = []
panels.each do |(px, py)|
  ans << [n - px, n - py, py - 1, px - 1].min % 3 + 1
end

puts ans.join("\n")