Incantații

incantatii

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

* 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ă.

* literele mari sunt mai mici, în ordine lexicografică, decât literele mari
* fiecare din cele $3$ secvenţe ale unei incantaţii au lungimea de cel mult $3$ caractere
* în toate incantaţiile se folosesc doar $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
table(example). |_. incantatii.in |_. incantatii.out |

| 4
  zoaDFGaoz
  yxxCEDxxy
  zoCGoz

| 3

  cyABCyc

| cyABCyc

  yxxCEDxxy

  zoCGoz
  zoaDFGaoz

 
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Incantaţiile din exemplu folosesc:
 
* 6 litere mici: $z$, $o$, $a$, $y$, $x$, $c$ şi
* 7 litere mari: $D$, $F$, $G$, $C$, $E$, $A$, $B$.

...

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