Цього літа Антун і Бранка натрапили на дуже цікавий пляж, який був покритий пластиковими "камінцями", принесеними морем з контейнерів, що впали з вантажних суден. Вони вирішили забрати з собою n таких камінців, червоних та синіх. Зараз, коли настала осінь, вони граються з камінчиками та згадують теплі літні дні.
Їхня гра протікає наступним чином: спочатку вони викладають n каменів у ряд. Потім Антун і Бранка роблять ходи по черзі, щоразу прибираючи по одному камінчику з одного з кінців ряду, поки хтось не отримає k червоних камінців, програвши гру. Антун ходить першим і запитує, чи зможе він виграти незалежно від ходів Бранки. Допоможіть йому та напишіть програму, яка відповість на запитання.
Перший рядок містить два цілих числа n і k (1≤k<n≤350). Другий рядок містить послідовність з n символів C або P, де C позначає червоний камінчик, а P — синій камінчик. Символ C з'являється щонайменше 2⋅k−1 разів.
Якщо Антун може виграти незалежно від ходів Бранки, слід вивести "DA" або вивести "NE".