Las bases negativas son como las positivas, pero el valor de posición es negativo en posiciones alternas.

Siete en base dos positiva es $111_2$. En base menos dos, los valores hacen que $7$ se escriba $11011_{-2}$, pues $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.

Las bases negativas representan enteros positivos y negativos sin signo. En esta tarea no usan signo. Convierte un entero ordinario a la base dada.

Entrada

Una línea con $N$ y $B$: $-30000\le N\le30000$ es el número a convertir, en base $10$; la nueva base cumple $-10\le B\le-2$ o $2\le B\le10$.

Salida

Una línea con la representación de $N$ en base $B$.

Ejemplos

Entrada 1

7 -2

Salida 1

11011