Задачі
Галька
Галька
Цього літа Антун і Бранка натрапили на дуже цікавий пляж, який був покритий пластиковими "камінцями", принесеними морем з контейнерів, що впали з вантажних суден. Вони вирішили забрати з собою $n$ таких камінців, червоних та синіх. Зараз, коли настала осінь, вони граються з камінчиками та згадують теплі літні дні.
Їхня гра протікає наступним чином: спочатку вони викладають $n$ каменів у ряд. Потім Антун і Бранка роблять ходи по черзі, щоразу прибираючи по одному камінчику з одного з кінців ряду, поки хтось не отримає $k$ червоних камінців, програвши гру. Антун ходить першим і запитує, чи зможе він виграти незалежно від ходів Бранки. Допоможіть йому та напишіть програму, яка відповість на запитання.
\InputFile
Перший рядок містить два цілих числа $n$ і $k~(1 \le k < n \le 350)$. Другий рядок містить послідовність з $n$ символів $C$ або $P$, де $C$ позначає червоний камінчик, а $P$ --- синій камінчик. Символ $C$ з'являється щонайменше $2 \cdot k - 1$ разів.
\OutputFile
Якщо Антун може виграти незалежно від ходів Бранки, слід вивести "\textbf{DA}" або вивести "\textbf{NE}".
Вхідні дані #1
4 1 CCCP
Вихідні дані #1
DA
Вхідні дані #2
8 2 PCPPCCCC
Вихідні дані #2
DA
Вхідні дані #3
9 1 PPCPPCPPC
Вихідні дані #3
NE