У исполнителя Калькулятор две команды:
прибавь 1
умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает число на экране на 4. Запишите порядок команд в программе для получения из нуля числа N.
Входные данные
Вводится одно натуральное число N, не превосходящее 1000.
Выходные данные
Выведите последовательность из команд 1 (прибавь 1) и 4 (умножь на 4), разделенные пробелами. Если решений несколько, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
4 1 4
|
|
2
|
7
|
1 4 1 1 1
|
|
3
|
1
|
1
|