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

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