Çınqıl

Antun və Branka yayda dənizdən konteynerlərdən düşmüş plastik "daşlarla" örtülmüş maraqlı bir çimərliklə qarşılaşdılar. Onlar bu daşlardan $n$ ədədini, qırmızı və mavi rəngdə olanları, özləri ilə götürməyə qərar verdilər. İndi, payız gəldikdə, onlar bu daşlarla oynayaraq isti yay günlərini xatırlayırlar.

Oyun belədir: əvvəlcə onlar $n$ daşını bir sıraya düzürlər. Sonra Antun və Branka növbə ilə sıranın bir ucundan bir daş götürürlər. Oyunu, kimsə $k$ qırmızı daş əldə edənə qədər davam etdirirlər və bu şəxs oyunu uduzmuş olur. Antun birinci başlayır və soruşur ki, Brankanın gedişlərindən asılı olmayaraq o, qazana bilərmi. Ona bu suala cavab verən bir proqram yazmağa kömək edin.

Giriş verilənləri

Birinci sətir iki tam ədəd $n$ və $k(1\le k<n\le 350)$ ehtiva edir. İkinci sətir $n$ simvoldan ibarət ardıcıllıq ehtiva edir: $C$ və ya $P$, burada $C$ qırmızı daşı, $P$ isə mavi daşı göstərir. $C$ simvolu ən azı $2\cdot k-1$ dəfə görünür.

Çıxış verilənləri

Əgər Antun Brankanın gedişlərindən asılı olmayaraq qazana bilərsə, "DA" çıxış edin, əks halda "NE" çıxış edin.

Nümunələr