local n, t = io.read("*n", "*n", "*l")
local a, b, c, d = {}, {}, {}, {}
for i = 1, n do
  a[i], b[i], c[i], d[i] = io.read("*n", "*n", "*n", "*n", "*l")
end
for it = 1, t do
  local u, v = io.read("*n", "*n", "*l")
  io.write("3\n")
  io.flush()
end