h2. Date de intrare

Din fişierul $cuburi.in$ se citesc, în ordine:

Din fişierul $cuburi4.in$ se citesc, în ordine:

* $n ≤ 50000$, număr natural, pe prima linie

h2. Date de ieşire

În fişierul $cuburi.out$ se va scrie un singur număr ce reprezintă numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu feţele uniform colorate.

În fişierul $cuburi4.out$ se va scrie un singur număr ce reprezintă numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu feţele uniform colorate.

h2. Restricţii

h2. Restricţii şi precizări

* Cuburile ce formează un turn sunt aşezate numai unul peste celalalt, nu şi unul lângă celălalt.

* Culorile fetelor unui cub se pot repeta pentru două sau mai multe dintre cele 6 feţe ale sale.

* Culorile fetelor unui cub se pot repeta pentru două sau mai multe dintre cele $6$ feţe ale sale.

* Orice cub poate fi rotit sau răsturnat pentru a fi adus într-o poziţie convenabilă.
* Culorile fetelor cuburilor care nu formează feţele laterale ale turnului nu au nici o importanţă.
* $0 ≤ n ≤ 50000$, număr natural.

* $c{~ij~}$ sunt litere mari ale alfabetului englez, $c{~ij~} ∈ {A,B,...,M}$.

* $c{~ij~}$ sunt litere mari ale alfabetului englez, $c{~ij~} ∈ {A, B, ..., M}$.

h2. Exemplu

h3. Explicaţie

Primul cub poate fi păstrat în poziţia sa, având feţele laterale A,D,E,B (frontal, lateral-dreapta, spate, lateral-stânga), iar al treilea cub poate fi răsturnat astfel încât să aibă capacele B şi C, şi rotit astfel încât să aibă feţele laterale să fie tot A,D,E,B.

Primul cub poate fi păstrat în poziţia sa, având feţele laterale $A, D, E, B$ (frontal, lateral-dreapta, spate, lateral-stânga), iar al treilea cub poate fi răsturnat astfel încât să aibă capacele $B$ şi $C$, şi rotit astfel încât să aibă feţele laterale să fie tot $A, D, E, B$.

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

4059