Module: Tarefas para usar o loop while


Problem

6 /9


divisor

Problem

O intérprete “The Splitter” converter números naturais. Possui dois comandos: “Subtrair 1” e “Dividir por 2”, o primeiro comando reduz o número em 1, o segundo comando reduz o número pela metade se for par, caso contrário, ocorre um erro.

Dados dois números naturais A e B (\(A>B\)). Escreva um algoritmo para o Splitter que converta o número A para o número B e ao mesmo tempo contenha o número mínimo de instruções. Os comandos do algoritmo devem ser emitidos um por linha, o primeiro comando é indicado como -1, o segundo comando como :2.

Entrada
Dois números naturais A e B são inseridos (um número por linha).

Impressão
Imprima a resposta para o problema.
 

 

Exemplos
# Entrada Saída
1 100
1
:2
:2
-1
:2
:2
:2
-1
:2