Les bases négatives ressemblent aux positives, sauf qu’un poids de position sur deux est négatif.

Sept en base deux positive est $111_2$. En base moins deux, les poids donnent $11011_{-2}$ pour $7$, car $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.

Les bases négatives représentent les entiers positifs et négatifs sans signe. Dans ce problème, ces représentations n’utilisent pas de signe. Convertissez un entier ordinaire dans la base fournie.

Entrée

Une ligne avec $N$ et $B$ : $-30000\le N\le30000$ est le nombre à convertir, en base $10$ ; la nouvelle base satisfait $-10\le B\le-2$ ou $2\le B\le10$.

Sortie

Une ligne avec la représentation de $N$ en base $B$.

Exemples

Entrée 1

7 -2

Sortie 1

11011