컴퓨터 과학에서는 \(2\)진법, \(8\)진법, \(10\)진법, \(16\)진법 등 다양한 진법을 상호 변환하여 사용한다.

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

진법 표기 시 \(10\) 이상의 숫자는 대문자 알파벳을 사용한다. (\(10 \to A\), \(11 \to B\), \(12 \to C\), \(13 \to D\), \(14 \to E\), \(15 \to F\))

입력

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

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

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

출력

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

금지 키워드

• for
• while
• goto

예제 입력 1

2 16
11111111

예제 출력 1

FF

예제 입력 2

16 10
270F

예제 출력 2

9999