진법 변환 2

10진법으로 적힌 수 $N$이 주어진다. 이 수를 $B$진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 한 자리를 숫자로만 적을 수 없다. 이런 자리는 알파벳 대문자로 적는다. A는 10, B는 11, 같은 방식으로 F는 15, Y는 34, Z는 35를 뜻한다.

첫째 줄에 $N$과 $B$가 공백을 사이에 두고 주어진다. $N$은 10억보다 작거나 같은 자연수이고, $B$는 $2 \le B \le 36$인 정수이다.

첫째 줄에 $N$을 $B$진법으로 바꾼 결과를 출력한다. 9보다 큰 자리는 알파벳 대문자로 적고, 앞에 0을 덧붙이지 않는다.