Bases negativas são como positivas, mas valores de posição alternados são negativos.
Sete em base dois positiva é $111_2$. Na base menos dois, os valores fazem $7$ ser $11011_{-2}$, pois $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.
Bases negativas representam inteiros positivos e negativos sem sinal. Nesta tarefa essas representações não usam sinal. Converta um inteiro comum à base dada.
Entrada
Uma linha com $N$ e $B$: $-30000\le N\le30000$ é o número a converter, em base $10$; a nova base satisfaz $-10\le B\le-2$ ou $2\le B\le10$.
Saída
Uma linha com a representação de $N$ na base $B$.
Exemplos
Entrada 1
7 -2Saída 1
11011