eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра в зачеркивание

Игра в зачеркивание

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Полоска бумаги разделена на n клеток. Двое играющих по очереди выбирают и зачеркивают ровно k пустых смежных клеток. Выигрывает тот, кто сделает последний ход. Оба игрока придерживаются правильной стратегии. Дана ситуация игры. Требуется определить, кто выиграет.

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

В первой строке содержаться числа n и k (1kn40), во второй строке n символов: латинская заглавная 'O' - пустая клетка, латинская заглавная 'X' - зачеркнутая клетка.

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

Вывести одно число: 1 - если выиграет первый сделавший ход; 2 - если выиграет второй; 0 - если ход сделать нельзя.

Пример

Входные данные #1
4 2
OOOO
Выходные данные #1
1
Входные данные #2
5 2
OOOOO
Выходные данные #2
2
Входные данные #3
7 2
OXXOXXO
Выходные данные #3
0