Задание №38640 ЕГЭ по Информатике

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать в одной из куч (по своему выбору) три или четыре камня или уменьшить количество камней в куче в три раза (если при делении получается нецелая часть, то она округляется в меньшую сторону). Например, в одной куче 10 камней, а в другой 5 камней; такую позицию в игре обозначим (10, 7). Тогда за один ход можно получить любую из шести позиций: (7, 7), (6, 7), (3, 7), (10, 4), (10, 3), (10, 2). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 33 камней. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах 33 или меньше камней.
В начальный момент в первой куче 12 камней, во второй куче - S камней; S ≥ 22.
Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.