컴퓨터 알고리즘과 문자 변환 시스템에서는 \(2\)진법부터 \(36\)진법까지 다양한 진법을 상호 변환하여 사용한다.

\(36\)진법은 숫자의 각 자릿수를 나타내기 위해 \(0 \sim 9\)의 숫자와 알파벳 대문자 \(A \sim Z\)를 모두 활용한다. (\(10 \to A\), \(11 \to B\), ..., \(35 \to Z\))

\(A\)진법으로 표현된 수 \(S\)가 주어졌을 때, 이 수를 \(B\)진법의 수로 변환하는 프로그램을 작성하시오.

입력

첫째 줄에 원본 진법 \(A\)와 변환할 진법 \(B\)가 공백으로 구분되어 주어진다. (\(2 \le A, B \le 36\))

둘째 줄에 \(A\)진법으로 표현된 수 \(S\)가 주어진다.

• \(S\)의 \(10\)진수 값 \(N\)은 \(1 \le N \le 1,000,000,000\) 범위를 만족한다.
• \(S\)는 \(A\)진법에서 사용 가능한 기호(\(0 \sim 9\) 및 \(A \sim Z\))로만 구성된다.

출력

\(A\)진법 수 \(S\)를 \(B\)진법으로 변환한 결과를 출력한다.

금지 키워드

• for
• while
• goto

예제 입력 1

10 36
35

예제 출력 1

Z

예제 입력 2

16 36
270F

예제 출력 2

7PR