== 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 cred ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime $3$ intr-un sir dat. Pentru a fi cat mai precis, el isi alege N siruri. Mihai poate sa faca urmatoarea operatie: alege un palindrom de lungime $3$ si il elimina din sir. Mihai este convins ca daca, folosind in mod repetat aceasta operatie poate sa ajung la sirul vid, atunci Romania o sa castige meciul.

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 cred ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime 3 intr-un sir dat. Pentru a fi cat mai precis, el isi alege N siruri. Mihai poate sa faca urmatoarea operatie: alege un palindrom de lungime 3 si il elimina din sir. Mihai este convins ca daca, folosind in mod repetat aceasta operatie poate sa ajung la sirul vid, atunci Romania o sa castige meciul.

h2. Date de intrare

Fişierul de intrare $palin3.in$ contine pe prima linie un numar natural $N$, numarul de siruri alese. Fiecare din urmatoarele linii contine cate un sir de caractere.

Fişierul de intrare $palin3.in$ contine pe prima linie un numar natural N, numarul de siruri alese. Fiecare din urmatoarele linii contine cate un sir de caractere.

h2. Date de ieşire