음이 아닌 정수 \(n\)과 진법 \(k\)가 주어진다. \(n\)을 \(k\)진법으로 나타낸 결과를 출력하는 프로그램을 작성하시오.

\(k\)진법의 각 자리에는 \(0\) 이상 \(k-1\) 이하의 값이 들어간다.

값이 \(0\)부터 \(9\)까지이면 숫자 0부터 9까지로 나타내고, \(10\)부터 \(35\)까지이면 알파벳 대문자 A부터 Z까지로 나타낸다.

즉, \(10\)은 A, \(11\)은 B, \(\dots\), \(35\)는 Z로 나타낸다.

입력

첫째 줄에 두 정수 \(n\)과 \(k\)가 공백으로 구분되어 주어진다.

출력

\(n\)을 \(k\)진법으로 나타낸 결과를 출력한다.

알파벳은 대문자로 출력하며, 결과의 맨 앞에는 \(0\)을 붙이지 않는다. 단, \(n = 0\)이면 0을 출력한다.

제한 사항

• \(0 \le n \le 200,000,000\)
• \(2 \le k \le 36\)

예제 입력 1

2026 36

예제 출력 1

1KA

예제 입력 2

0 2

예제 출력 2

0

예제 입력 3

255 16

예제 출력 3

FF