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'}$ în următorul fel:

* 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'}$.

 
**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.
h2. Date de intrare