負の基数は正の基数と同様ですが、桁の重みが一つおきに負です。
7 は正の二進数では $111_2$ です。負の二進数では重みによって $7$ が $11011_{-2}$ となります。これは $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$ だからです。
負の基数は符号なしで正負の整数を表せます。この問題の負の基数の表記には符号を使いません。普通の整数を指定の基数に変換してください。
入力
1 行に 2 整数 $N$ と $B$。$-30000\le N\le30000$ は基数 $10$ で表した変換対象です。新しい基数は $-10\le B\le-2$ または $2\le B\le10$ です。
出力
1 行に $N$ の基数 $B$ での表記です。
入出力例
入力 1
7 -2
出力 1
11011