Ujemne podstawy są jak dodatnie, lecz co druga waga pozycji jest ujemna.
Siedem w dodatniej podstawie dwa to $111_2$. W podstawie minus dwa $7$ to $11011_{-2}$, ponieważ $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.
Ujemne podstawy przedstawiają dodatnie i ujemne liczby bez znaku. W tym zadaniu takie zapisy nie używają znaku. Zamień zwykłą liczbę całkowitą na daną podstawę.
Wejście
Jeden wiersz z $N$ i $B$: $-30000\le N\le30000$ to liczba w podstawie $10$ do konwersji; nowa podstawa spełnia $-10\le B\le-2$ lub $2\le B\le10$.
Wyjście
Jeden wiersz z zapisem $N$ w podstawie $B$.
Przykład
Wejście 1
7 -2Wyjście 1
11011