Dice Array

dicearray

De exemplu, zarul $(6, 2, 3)$ arată astfel:
!problema/dicearray?623.png!

Când Gimi aruncă cu zarurile îi zice lui Victor: _"Scoate mă şi tu o acadea până dau eu cu zarurile astea."_

Când Gimi aruncă cu zarurile îi zice lui Victor: _"Scoate mă şi tu o ţigară până dau eu cu zarurile astea."_

Cât timp Victor este distras, Gimi are timp să trişeze prin efectuarea a Q operaţii asupra şirului de zaruri. O operaţie poate fi descrisă printr-un triplet $(l, r, d)$ astfel:

* toate zarurile $Z[i]$ cu $i$ de la $l$ la $r$ se rotesc în sens trigonometric (invers acelor de ceasornic) cu $90^o^$ de grade pe axa $d ∈ {'x', 'y', 'z'}$, privind dinspre sensul pozitiv al axelor. De exemplu, zarul $(6, 2, 3)$ după o rotire pe axa $'x'$ devine zarul $(4, 2, 6)$, după o rotire pe axa $'y'$ devine $(6, 3, 5)$, şi după o rotire pe axa $'z'$ devine $(2, 1, 3)$.

* toate zarurile $Z_i$ cu $i$ de la $l$ la $r$ se rotesc în sens trigonometric (invers acelor de ceasornic) cu $90^o^$ de grade pe axa $d ∈ {'x', 'y', 'z'}$.

Gimi vrea să afle care este scorul pe care l-a obţinut după ce a aplicat cele Q operaţii asupra şirului.

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 efectuate în ordinea datelor de intrare.

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

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

| 3 3
6 2 3
6 2 3
6 2 3
1 1 x
2 2 y
3 3 z
| 12
|
| 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, după rotiri zarurile vor fi $(4, 2, 6), (6, 3, 5), (2, 1, 3)$. Răspunsul este $4 + 6 + 2 = 12$.

...

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