* Întrebările se pot repeta.
* Datele de intrare nu necesită validare.
* Pentru {**15%**} din teste {**U**} × {**Q**} ≤ 3.000.000

* Pentru {**35%**} din teste {**N, M**} ≤ 100, {**U**} ≤ 300

* Pentru {**35%**} din teste {**N, M **} ≤ 100, {**U**} ≤ 300

* Pentru {**60%**} din teste {**N, M**} ≤ 800
h2. Exemplu
table(example). |_. rox.in |_. rox.out |

| 14 17 6
3 3 8 10 A
5 6 11 14 B
8 2 11 3 W
6 8 12 17 B
8 5 14 8 A
2 13 2 14 Z
4
4 5
7 9
5 10
8 3
|1
1
2
2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie