h2. Restricţii

* $1 ≤ N, Q ≤ 70 000$
* Pentru teste în valoare de 20 de puncte: * $1 ≤ N, Q ≤ 1 000$ şi singurul tip de rotaţie va fi cel în jurul axei Ox
* Pentru teste în valoare de 30 de puncte: * $1 ≤ N, Q ≤ 1 000$
* Pentru teste în valoare de 20 de puncte: * $1 ≤ N, Q ≤ 70 000$ şi singurul tip de rotaţie va fi cel în jurul axei Ox
* Pentru teste în valoare de 30 de puncte: * $1 ≤ N, Q ≤ 70 000$
* **Atenţie!** Toate operaţiile făcute de Gimi trebuie evectuate în ordinea datelor de intrare.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. dicearray.in |_. dicearray.out |

| 6 3
  1 2 4
  5 6 3
  4 5 1
  6 4 2
  3 2 1
  3 1 5
  4 5 y
  3 4 z
  3 4 x
| 22
|
| 12 5
  2 6 4
  5 3 1
  3 2 1
  2 6 4
  4 2 6
  5 3 1
  4 6 5
  2 4 1
  5 4 6
  6 3 5
  2 3 6
  2 4 1
  2 4 z
  7 11 z
  6 8 x
  2 2 x
  1 1 z
| 50

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

|
h3. Explicaţie

Pentru primul exemplu: ...

...

== include(page="template/taskfooter" task_id="dicearray") ==