Problem
퍼포머 “The Splitter” 자연수를 변환합니다. 두 가지 명령이 있습니다. “빼기 1” “Divide by 2”, 첫 번째 명령은 숫자를 1로 줄이고, 두 번째 명령은 짝수이면 절반으로 줄이고, 그렇지 않으면 오류가 발생합니다.
두 개의 자연수 A와 B가 주어집니다(\(A>B\)). 숫자 A를 숫자 B로 변환하고 동시에 최소 수의 명령을 포함하는 스플리터에 대한 알고리즘을 작성하십시오. 알고리즘 명령은 한 줄에 하나씩 출력되어야 하며 첫 번째 명령은 -1로 표시되고 두 번째 명령은 :2로 표시됩니다.
입력
두 개의 자연수
A와
B가 입력됩니다(한 줄에 하나씩).
출판물
문제의 답을 출력하세요.
예
<헤드>
| # |
입력 |
출력 |
<몸>
| 1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |