בסיסים שליליים דומים לחיוביים, אך ערך כל מיקום שני שלילי.

שבע בבסיס שתיים חיובי הוא $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