Incantatii

Incantații

h2. Restricţii
* $1 ≤ N ≤ 1 000 000$

* literele mari sunt mai mici, în ordine lexicografică, decât literele mari
* fiecare din cele $3$ secvenţe ale unei incantaţii sunt nevide şi au lungimea de cel mult *$3$ caractere*
* în toate incantaţiile se folosesc cel mult *$7$ litere mici şi $7$ litere mari*
* este posibil ca unele incantaţii să fie rostite de mai multe ori
* consecinţa nerespectării solicitării lui Madeline este bine ştiută şi nu mai trebuie menţionată

* Pentru $30%$ din teste se garantează că $N ≤ 1 000$.
* Literele mari sunt mai mici, în ordine lexicografică, decât literele mici.
* Fiecare din cele $3$ secvenţe ale unei incantaţii sunt nevide şi au lungimea de cel mult *$3$ caractere*.
* În toate incantaţiile se folosesc cel mult *$7$ litere mici şi $7$ litere mari*.
* Este posibil ca unele incantaţii să fie rostite de mai multe ori.
* Consecinţa nerespectării solicitării lui Madeline este bine ştiută şi nu mai trebuie menţionată.

h2. Exemplu