Задание

Прочитай текст и ответь на вопрос.

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

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

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

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

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

Известно, что Вальтер победил в игре своим первым ходом после неудачного первого хода Питера. При каком минимальном значении S такая ситуация возможна?

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