우리는 10진수를 사용한다. 10진수는 0부터 9까지 숫자를 사용한다. 12345가 10진수라면, 이 값은 1×10⁴ + 2×10³ + 3×10² + 4×10¹ + 5×10⁰이다.</p>

자 이제 -10진법을 보자. 이 수도 0부터 9까지 숫자를 사용하고, -10진수 12345는, 1×(-10)⁴ + 2×(-10)³ + 3×(-10)² + 4(-10)¹ + 5(-10)⁰ 이다. 따라서, 10진법으로는 10000-2000+300-40+5 = 8265가 된다.

어떤 수를 음의 진법으로 나타내는 방법도 항상 일정하다. 음의 진법이 신기한 이유는 음수를 나타내는데 –가 필요 없기 때문이다. 예를 들어, -10진법에서, 10진수 -1은 19로 나타내면 되고, 10진수 -2는 18로 나타내면 된다.

10진수 x를 b진법으로 바꾸는 프로그램을 작성하시오. 음의 진법일 때는 음수를 나타낼 때 -부호가 있으면 안 된다.

입력 형식

첫째 줄에 두 정수 x와 b가 주어진다.

출력 형식

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

12345 10

예제 출력 1

12345

예제 입력 2

8265 -10

예제 출력 2

12345

예제 입력 3

1001 -2

예제 출력 3

10000111001

예제 입력 4

-52 -2

예제 출력 4

11011100

예제 입력 5

-38 4

예제 출력 5

-212

예제 입력 6

-123456789 -7

예제 출력 6

3031330536

예제 입력 7

0 2

예제 출력 7

0