Цього літа Антун і Бранка натрапили на дуже цікавий пляж, який був покритий пластиковими "камінцями", принесеними морем з контейнерів, що впали з вантажних суден. Вони вирішили забрати з собою $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}".