Этим летом Антун и Бранка наткнулись на очень интересный пляж, который был сплошь покрыт пластиковыми "камешками", принесенными морем из контейнеров, упавших с грузовых судов. Они решили забрать с собой $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}".