Negative Basen sind wie positive, aber jeder zweite Stellenwert ist negativ.

Sieben in positiver Basis zwei ist $111_2$. In Basis minus zwei wird $7$ als $11011_{-2}$ dargestellt, denn $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.

Negative Basen stellen positive und negative ganze Zahlen ohne Vorzeichen dar. Hier verwenden solche Darstellungen kein Vorzeichen. Wandle eine gewöhnliche ganze Zahl in die angegebene Basis um.

Eingabe

Eine Zeile mit $N$ und $B$: $-30000\le N\le30000$ ist die Zahl in Basis $10$ zum Umwandeln; die neue Basis erfüllt $-10\le B\le-2$ oder $2\le B\le10$.

Ausgabe

Eine Zeile mit $N$ in Basis $B$.

Beispiele

Eingabe 1

7 -2

Ausgabe 1

11011