Module: while 루프를 사용하기 위한 작업


Problem

6 /9


쪼개는 도구

Problem

퍼포머 “The Splitter” 자연수를 변환합니다. 두 가지 명령이 있습니다. “빼기 1” “Divide by 2”, 첫 번째 명령은 숫자를 1로 줄이고, 두 번째 명령은 짝수이면 절반으로 줄이고, 그렇지 않으면 오류가 발생합니다.

두 개의 자연수 AB가 주어집니다(\(A>B\)). 숫자 A를 숫자 B로 변환하고 동시에 최소 수의 명령을 포함하는 스플리터에 대한 알고리즘을 작성하십시오. 알고리즘 명령은 한 줄에 하나씩 출력되어야 하며 첫 번째 명령은 -1로 표시되고 두 번째 명령은 :2로 표시됩니다.

입력
두 개의 자연수 AB가 입력됩니다(한 줄에 하나씩).

출판물
문제의 답을 출력하세요.
 

 

<헤드> <몸>
# 입력 출력
1 100
1
:2
:2
-1
:2
:2
:2
-1
:2