Галька

Цього літа Антун і Бранка натрапили на дуже цікавий пляж, який був покритий пластиковими "камінцями", принесеними морем з контейнерів, що впали з вантажних суден. Вони вирішили забрати з собою $n$ таких камінців, червоних та синіх. Зараз, коли настала осінь, вони граються з камінчиками та згадують теплі літні дні.

Їхня гра протікає наступним чином: спочатку вони викладають $n$ каменів у ряд. Потім Антун і Бранка роблять ходи по черзі, щоразу прибираючи по одному камінчику з одного з кінців ряду, поки хтось не отримає $k$ червоних камінців, програвши гру. Антун ходить першим і запитує, чи зможе він виграти незалежно від ходів Бранки. Допоможіть йому та напишіть програму, яка відповість на запитання.

Вхідні дані

Перший рядок містить два цілих числа $n$ і $k(1\le k<n\le 350)$. Другий рядок містить послідовність з $n$ символів $C$ або $P$, де $C$ позначає червоний камінчик, а $P$ — синій камінчик. Символ $C$ з'являється щонайменше $2\cdot k-1$ разів.

Вихідні дані

Якщо Антун може виграти незалежно від ходів Бранки, слід вивести "DA" або вивести "NE".

Приклади