Сделайте программу на Python пжжж:Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один.Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень.Формат вводаСтрока, содержащая число n - необходимое количество камней в куче.Формат выводаЧисло - необходимое количество шагов.Пример 1Ввод Вывод11 5Пример 2Ввод Вывод3 2