Дед Мазай и заяц играют в очень простую игру. Перед ними куча из N одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное натуральной степени числа 2, т.е. 2, 4, 8,… . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, тот и выигрывает.
1 игрок – игрок, который делает первый ход, 2 игрок – игрок, который делает второй ход. Игроки играют оптимально, т.е. каждый делает наилучший для себя ход. Какой игрок выигрывает при правильной игре, и какой ход он должен сделать, если изначально куча содержит N=22 морковки?
В ответе через запятую перечислите номер выигрывающего игрока и все варианты первого хода в порядке возрастания, которые гарантирует ему выигрыш при правильной игре. Например, если при правильной игре второй игрок своим первым ходом может обеспечить себе гарантированный выигрыш, взяв из кучи 4 или 16 морковок, то ответ будет выглядеть: 2,4,16.