Diferențe pentru problema/zodiac între reviziile #3 si #4

* 2 ≤ N ≤ 50 000
* 1 ≤ Q ≤ 300 000

* Pentru fiecare întrebare (x, y, z), 1 <= x < y <= |S|, 1 <= z <= 10[^9^] și sunt numere întregi

* Pentru fiecare întrebare (x, y, z), 0 &le; x &le; y < |S|, 1 &le; z &le; 10[^9^] și sunt numere întregi

* Caracterele lui S, ale tabelului și zodia preferată inițială a Nanei aparțin mulțimii {a, b, c, d, e, f, g, h, i, j, k, l} (primele 12 caractere ale alfabetului latin)
* Pentru tabel: a este zodia 1, b este zodia 2 etc, c este zodia 3 ... l este zodia 12