Мальчик Квант сделал свой собственный калькулятор, правда он может выполнять только 2 операции:
1. Прибавить к числу единицу.
2. Умножить число на 2.
Так, например число 5 из 1 можно получить, дважды применив вторую операцию и 1 раз первую (два раза умножить число на два и один раз прибавить единицу). Последовательность команд в этом случае будет вы-глядеть так: 221. Всего потребуется 3 команды.
Собачка Тори хочет по заданному числу 7 найти такую последова-тельность операций, после применения, которых из 1 будет получен 7, при этом количество операций должно быть минимально возможным.
Помогите Торри получить на калькуляторе из числа 1 число 7. Какую последовательность команд она должна набрать на калькуляторе?
В качестве ответа запишите количество команд калькулятора.