palin3

Palin3

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

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, Mihai se hotaraste sa

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 ajunga la sirul vid, atunci Romania o sa castige meciul. Pentru a fi cat mai sigur, el isi alege $T$ astfel de siruri.

h2. Date de intrare

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

Fişierul de intrare $palin3.in$ contine pe prima linie un numar natural $T$, numarul de siruri. Urmeaza $T$ linii, pe fiecare aflandu-se unul din sirurile alese de Mihai.

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 dispara sau "NU" in caz contrar.

În fişierul de ieşire $palin3.out$ contine $T$ linii. Pe linia i se va scrie "DA" in cazul in care al i-lea sir indica victoria tricolorilor, "NU" in caz contrar.

h2. Restricţii

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

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

h2. Exemplu

DA
NU|

h3. Explicaţie
 

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

9224