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