Задача №667. Игра в зачеркивание
Бумажная полоска разделена на N клеток. Двое играющих по очереди выбирают и зачёркивают ровно K пустых смежных клеток. Выигрывает сделавший последний ход. Оба игрока придерживаются правильной стратегии. Дана ситуация игры. Требуется определить, кто выиграет.
Входные данные
Ограничения:1 <= K <= N <= 40.
В первой строке содержатся числа N и K, во второй строке N символов: латинская заглавная O - пустая клетка, латинская заглавная X - зачёркнутая клетка.
Выходные данные
Вывести одно число: 1, если выиграет первый, сделавший ход; 2, если выиграет второй; 0, если ход сделать нельзя.
Примеры
Входные данные
1 1 O
Выходные данные
1
Входные данные
2 1 OO
Выходные данные
2
Входные данные
3 1 OOO
Выходные данные
1
Входные данные
38 1 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему