Галька

Этим летом Антун и Бранка наткнулись на очень интересный пляж, который был сплошь покрыт пластиковыми "камешками", принесенными морем из контейнеров, упавших с грузовых судов. Они решили забрать с собой $n$ таких камушков, красных и синих. Сейчас, когда наступила осень, они играют с камешками и вспоминают теплые летние дни.

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

Входные данные

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

Выходные данные

Если Антун может выиграть независимо от ходов Бранки, следует вывести "DA", иначе вывести "NE".

Примеры