Задание

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не менее 20 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник.

Изначально в куче 8 камней.