Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: убрать из кучи 2 камня, убрать 5 камней, или уменьшить количество камней в куче в 3 раза (округление вниз).
Игра завершается, когда количество камней становится не более 34. Победитель — тот, кто сделал последний ход.
Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите максимальное значение S (начальное количество камней, S ≥ 35), когда такая ситуация возможна.