Отрицательные основания похожи на положительные, но вес каждого второго разряда отрицателен.

Семь в обычной двоичной системе — $111_2$. В системе с основанием минус два $7$ записывается как $11011_{-2}$, поскольку $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$.

Отрицательные основания представляют положительные и отрицательные целые без знака. В этой задаче такие записи не используют знак. Преобразуйте обычное целое в данное основание.

Входные данные

Одна строка с $N$ и $B$: $-30000\le N\le30000$ — число в основании $10$ для преобразования; новое основание удовлетворяет $-10\le B\le-2$ или $2\le B\le10$.

Выходные данные

Одна строка с записью $N$ в основании $B$.

Примеры

Входные данные 1

7 -2

Выходные данные 1

11011