Задание

Прочитай текст и выполни задание к нему.

Два космонавта, Питер и Вальтер, прибыли на орбиту Марса. Одному из них предстоит пробная высадка. Чтобы решить, кто первым ступит на поверхность планеты, они придумали игру: сложили банки из-под консервов в две кучки. За один ход игрок может добавить в любую из кучек одну банку или увеличить количество банок в любой кучке в два раза.

Например, в одной кучке \(12\) банок, а во второй \(7\); обозначим это как \((12, 7)\). Тогда за один ход можно получить любую из четырёх позиций: \((13, 7)\), \((24, 7)\), \((12, 8)\) или \((12, 14)\). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество банок.

Игра завершается в тот момент, когда суммарное количество банок в обеих кучках становится не менее \(50\). Победителем считается игрок, сделавший последний ход (то есть первым получивший такую позицию, при которой в кучках будет \(50\) банок или более).

На момент начала игры в первой кучке \(7\) банок, а во второй S банок \((8≤S≤42)\).

Будем считать, что игрок имеет выигрышную стратегию, если он может победить при любых ходах соперника.

Найди значение S, при котором одновременно выполняются два условия:

— у Вальтера есть выигрышная стратегия, позволяющая ему победить первым или вторым ходом независимо от того, как будет ходить Питер;

— у Вальтера нет стратегии, которая позволила бы ему гарантированно победить первым ходом.

Запиши в поле ответа верное число.