Задание

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) добавить в кучу три камня или

б) увеличить количество камней в куче в два раза и затем добавить в кучу 1 камень.

Например, имея кучу из 10 камней, за один ход можно получить кучу из 13 или 21 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 85. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 85 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 84.

1. Ваня выигрывает первым ходом при S =

2. Петя может выиграть своим вторым ходом при S=

3.Ваня выигрывает своим первым или вторым ходом S=