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

Catrinel are un colier cu $N$ perle magice ce pot avea doua culori (rosu sau negru). Catrinel isi iubeste mult colierul, dar ei ii place si diversitatea, asa ca ea isi poate schimba colierul folosind urmatoarea operatie: alege o perla neagra, schimba culorile perlelor vecine (colierul este circular iar o perla poate avea cel mult doi vecini; vecinul din stanga si cel din dreapta) in culoarea opusa (din rosu in negru si invers) si elimina perla neagra aleasa din colier. Curioasa din fire Catrinel se intreaba daca folosind operatia descrisa mai sus poate sa elimine toate perlele din colier.

Clarisa are un colier cu $N$ perle magice ce pot avea doua culori (rosu sau negru). Clarisa isi iubeste mult colierul, dar ei ii place si diversitatea, asa ca ea isi poate schimba colierul folosind urmatoarea operatie: alege o perla neagra, schimba culorile perlelor vecine (colierul este circular iar o perla poate avea cel mult doi vecini; vecinul din stanga si cel din dreapta) in culoarea opusa (din rosu in negru si invers) si elimina perla neagra aleasa din colier. Curioasa din fire Clarisa se intreaba daca prin operatia descrisa mai sus poate sa elimine toate perlele din colier.

h2. Date de intrare

h2. Date de ieşire

Fisierul $colier.out$ va contine $T$ linii, fiecare continand $"DA"$ sau $"NU"$ (fara ghilimiele), daca exista un sir de operatii astfel incat Catrinel sa poata sa elimine toate perlele din colier sau nu.

Fisierul $colier.out$ va contine $T$ linii, fiecare continand $"DA"$ sau $"NU"$ (fara ghilimiele), daca Clarisa poate elimina toate perlele din colierul ei sau nu.

h2. Restricţii si precizari