Галька#10837
Цього літа Антун і Бранка натрапили на незвичайний пляж, повністю вкритий пластиковою галькою, викинутою морем з контейнерів, що впали з вантажних суден. Вони вирішили взяти з собою таких камінців: червоних і синіх.
Восени, згадуючи теплі дні, Антун і Бранка вигадали гру з цими камінцями. Спочатку вони викладають усі камінців в рядок. Потім гравці роблять ходи по черзі: кожного разу потрібно прибрати один камінець з одного з кінців рядка. Програє той, хто першим набере червоних камінців. Антун завжди робить перший хід і цікавиться питанням: чи може він гарантувати перемогу, незалежно від дій Бранки? Ваше завдання — допомогти йому відповісти на це питання.
Перший рядок містить два цілих числа і (1 \le k < n \le 350).
Другий рядок містить послідовність з символів або , де позначає червоний камінець, а — синій. Гарантується, що символ зустрічається не менше ніж 2 \cdot k - 1 разів.
Виведіть "DA", якщо Антун може виграти незалежно від ходів Бранки, і "NE" в протилежному випадку.
Приклад 1
Приклад 2
Приклад 3