Çınqıl#10837
Bu yay Anton və Branka dənizdən düşmüş konteynerlərdən quru yük gəmisindən çıxan plastik daşlarla örtülmüş qeyri-adi bir çimərliklə rastlaşdılar. Onlar belə daşlarından qırmızı və mavi olanlardan götürməyə qərar verdilər.
Payızda, isti günləri xatırlayaraq, Anton və Branka bu daşlarla bir oyun icad etdilər. Əvvəlcə onlar bütün daşlarını sıraya qoyurlar. Daha sonra oyunçular növbə ilə gedişlər edirlər: hər dəfə sıranın bir ucundan bir daş götürmək lazımdır. İlk olaraq qırmızı daş toplayanı məğlub olur. Anton həmişə ilk gedişi edir və sual edilir: Brankanın hərəkətlərindən asılı olmayaraq qalibiyyəti təmin edə bilərmi? Sizin vəzifəniz ona bu suala cavab verməyə kömək etməkdir.
Birinci sətirdə iki tam ədəd və k~(1 \le k < n \le 350) verilir.
İkinci sətir ədəd və ya simvolundan ibarət ardıcıllıqdan ibarətdir, burada qırmızı daşı, isə mavi daşı göstərir. Zəmanət verilir ki, simvolu ən azı 2 \cdot k - 1 dəfə rast gəlinir.
Anton hər hansı Brankanın gedişlərindən asılı olmayaraq qalib gəlirsə, "DA" çıxarın, əks halda "NE" çıxarın.
Nümunə 1
Nümunə 2
Nümunə 3