Когда Громозека держит в руках сразу две печеньки с числами, он сразу пробует преобразовать большее число в меньшее. При преобразовании он использует только две команды: “
Вычесть 1” и “
Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка. Громозека любит, чтобы преобразование происходило как можно быстрее. Помогите Громозеке составить последовательность команд, при которой из большего числа получится меньшее, причем за наименьшее количество команд.
Входные данные
Программа получает на вход два натуральных числа
A и
B (по одному числу в строке).
A >= B.
Выходные данные
Выведите последовательность команд преобразования. Каждая команда должна выводиться в отдельной строке. Первая команда обозначается, как
-1, вторая команда как
:2.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
21
2 |
-1
:2
:2
-1
:2 |