Петя и ваня играют в следующую игру у них имеется бумажная клетчатая полоска разномерности n/ ход игрока состоит в том, что он зачеркивает ровно к пустых сежных клеток. выигрывает игрок, сделавший последний ход. оба игрока придерживаются правильной стратегии. требуется определить. кто выиграет. входные данные: в содержатся число n и к( 1 меньше или равно к, n меньше или равно 40) во второй строке n символов: латинская заглавная буква о- пустая клетка, латинская заглавная буква x- зачеркнутая клетка. выходные данные. входные необходимо вывести одно число : 1, если выиграет первый сделавший ход ; 2, если выиграет второй; 0 (нуль) если ход сделать нельзя. входные 42 выходные 1 входные 52 выходные 2 входные 72 оххоххо выходные 0