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

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, Mihai o sa stea acasa si o sa incerce sa ghiceasca scorul meciului.
: pentru rotaru : Se dau T stringuri. La fiecare pas mihaita poate sa elimine un palindrom de lungime 3 din sirul dat. Se cere sa se afle daca exista o succesiune de operatii prin care sa se elimine tot sirul.
 

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, Mihai 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 dintr-un sir dat. Pentru a fi cat mai precis, el isi alege N siruri date. El poate sa faca urmatoare operatie, alege un palindrom de lungime 3 si il elimina din sir. Mihai este convins ca daca folosinf aceasta operatie poate sa elimine sirul intreg atunci Romania poate sa castige meciul.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $palin3.out$ contine T linii. Pe fiecare linie se afla "DA", in cazul in care sirul poate sa fie eliminat in totalitate "NU" in caz contrar.

În fişierul de ieşire $palin3.out$ contine T linii. Pe fiecare linie se afla "DA", in cazul in care sirul indica victoria tricolorilor, "NU" in caz contrar.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Mihai isi cere scuze ca numeste un sir de lungime 3 palindrom
* $1 ≤ $N ≤ 20$
* $ lungimea unui sir este mai mica sau egala cu 100 $

h2. Exemplu

DA
NU|

h3. Explicaţie
 

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