eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
4 2
OOOO
Çıxış verilənləri #1
1
Giriş verilənləri #2
5 2
OOOOO
Çıxış verilənləri #2
2
Giriş verilənləri #3
7 2
OXXOXXO
Çıxış verilənləri #3
0