Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Исполнитель “Раздвоитель” преобразует натуральные числа. У него есть две команды: “Вычесть 1” и “Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка.
Дано два натуральных числа A и B (A>B). Напишите алгоритм для Развоителя, который преобразует число A в число B и при этом содержит минимальное число команд. Команды алгоритма нужно выводить по одной в строке, первая команда обозначается, как -1, вторая команда как :2.
Входные данные: Вводятся два натуральных числа A и B (по одному числу в строке).
Выходные данные: Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
179
20 |
-1
:2
-1
:2
:2
-1
-1 |