Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один или два камня или увеличить количество камней в одной из куч (по своему выбору) в два раза. У каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 22. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 22 или больше камней. В начальный момент в первой куче было 6 камней, во второй куче - S камней; 1 ≤ S ≤ 15. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока - значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Найдите минимальное значение S, при котором Ваня может выиграть своим первым ходом после неудачного хода Пети.
