Задание 20 ЕГЭ, информатика: Одна куча

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено.

Игра завершается, когда общее количество камней в кучах становится более 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший 41 или больше камней в двух кучах.

В начальный момент в первой куче было 5 камней, а во второй  — S камней, 1 ≤ S ≤ 35.

Укажите минимальное и максимальное из таких значений S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани.

В ответе запишите сначала минимальное значение, затем максимальное.

Ответ: