Întrucât suma valorilor de pe două feţe opuse ale unui zar este mereu $7$, un zar poate fi descris printr-un triplet $(top, front, left)$, unde:

* $top$ reprezinta valoarea de pe fata de deasupra zarului (perpendiculară pe axa $oY$)
* $front$ reprezinta valoarea de pe fata din fata zarului (perpendiculară pe axa $oX$)
* $left$ reprezinta valoarea de pe fata din stanga zarului (perpendiculară pe axa $oZ$)

* $top$ reprezinta valoarea de pe fata de deasupra zarului
* $front$ reprezinta valoarea de pe fata din fata zarului
* $left$ reprezinta valoarea de pe fata din stanga zarului

De exemplu, zarul $(6, 2, 3)$ arată astfel:
!problema/dicearray?623.png!
Când Gimi aruncă cu zarurile îi zice lui Victor: _"Scoate mă si tu o ţigară până dau eu cu zarurile astea."_

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

Cât timp Victor este distras, Gimi are timp să trişeze şi să efectueze Q operaţii asupra şirului de zaruri In următorul fel. O operaţie poate fi descrisă printr-o pereche $(l, r, d)$:

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

* toate zarurile $Z_i$ cu $i$ de la $l$ la $r$ se rotesc in sens trigonometric cu $90^o^$ de grade pe axa $d ∈ {'x', 'y', 'z'}$ în următorul mod:

**Insert image cu axele si fetele**

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

Gimi vrea să afle care este scorul pe care l-a obţinut după ce a trişat făcând cele Q operaţii.

h2. Date de intrare

Fişierul de intrare $dicearray.in$ va conţine pe prima linie două numere naturale $N$ şi $Q$, reprezentând numărul de zaruri şi numărul de operaţii.
 
Pe următoarele $N$ linii se vor afla câte trei numere $(top, front, left)$ ce descriu zarurile.
 
Pe următoarele $Q$ linii se se vor află două numere $(l, r)$ şi un caracter $d ∈ {'x', 'y', 'z'}$ reprezentând operaţiile făcute asupra şirului de zaruri.

Fişierul de intrare $dicearray.in$ ...

h2. Date de ieşire

În fişierul de ieşire $dicearray.out$ se va afla un singur număr $S$, reprezentând scorul pe care l-a obţinut Gimi după ce a evectuat cele $Q$ operaţii.

În fişierul de ieşire $dicearray.out$ ...

h2. Restricţii