== include(page="template/taskheader" task_id="palin3") ==

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, el o sa stea acasa si o sa incerce sa ghiceasca scorul meciului. Superstitios din fire, Mihai crede ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime $3$ intr-un sir dat. Mihai poate sa faca urmatoarea operatie: alege o subsecventa palindrom de lungime $3$ si il elimina din sir. El este convins ca daca, folosind in mod repetat aceasta operatie poate sa ajung la sirul vid, atunci Romania o sa castige meciul. Pentru a fi cat mai sigur, el isi alege T siruri.

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, el o sa stea acasa si o sa incerce sa ghiceasca scorul meciului. Superstitios din fire, Mihai crede ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime $3$ intr-un sir dat. Mihai poate sa faca urmatoarea operatie: alege o subsecventa palindrom de lungime $3$ si o elimina din sir. El este convins ca daca, folosind in mod repetat aceasta operatie poate sa ajung la sirul vid, atunci Romania o sa castige meciul. Pentru a fi cat mai sigur, el isi alege T siruri.

h2. Date de intrare

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

* Lungimea unui sir este mai mica sau egala cu $100$
* Sirul de caractere este format doar din litere mici ale alfabetului englez

* $Lungimea unui sir este mai mica sau egala cu 100$
* $Sirul de caractere este format doar din litere mici ale alfabetului englez$

h2. Exemplu