Ví dụ

• input
  10
  1 3
  1 4
  2
  2
  2
  3
  1 2
  1 4
  1 6
  3
  output
  4
  3
  -1
  -1
  6
  6 4 2