Problem
パフォーマー「ザ スプリッター」自然数を変換します。これには 2 つのコマンドがあります。「Subtract 1」 「2 で割る」の場合、最初のコマンドは数値を 1 減らします。偶数の場合は 2 番目のコマンドで数値を半分に減らします。そうでない場合はエラーが発生します。
2 つの自然数 A
と B
(\(A>B\)) を与えます。数値 A
を数値 B
に変換し、同時に最小限の命令を含むスプリッター用のアルゴリズムを作成します。アルゴリズム コマンドは 1 行に 1 つ出力する必要があります。最初のコマンドは -1
として示され、2 番目のコマンドは :2
として示されます。
入力
2 つの自然数
A
と
B
が入力されます (1 行に 1 つの数値)。
インプリント
問題の答えを出力してください。
例
<頭>
# |
入力 |
出力 |
<本体>
1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |
表>