// problem #36

10진수 → B진수

시간 제한 1.0초

10진수 N을 B진수로 변환하시오. 10 이상의 자릿수는 A(=10)부터 Z(=35)로 표현한다.

입력

첫 줄에 N과 B (2 ≤ B ≤ 36).

출력

N을 B진수로 나타낸 문자열.

제한

0 ≤ N ≤ 1,000,000,000
2 ≤ B ≤ 36

예제

입력 1

60466175 36

출력 1

ZZZZZ

입력 2

255 16

출력 2

FF

입력 3

10 2

출력 3