Le basi negative sono come quelle positive, ma il valore posizionale è negativo a posizioni alterne.

Sette in base due positiva è $111_2$. In base meno due, i valori rappresentano $7$ come $11011_{-2}$, perché $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.

Le basi negative rappresentano interi positivi e negativi senza segno. In questo compito tali rappresentazioni non usano segno. Converti un intero ordinario nella base fornita.

Input

Una riga con $N$ e $B$: $-30000\le N\le30000$ è il numero da convertire, in base $10$; la nuova base soddisfa $-10\le B\le-2$ o $2\le B\le10$.

Output

Una riga con la rappresentazione di $N$ in base $B$.

Esempi

Input 1

7 -2

Output 1

11011