진법 변환

B진법으로 표현된 수 N이 주어진다. N을 10진법 수로 바꾸어 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법에서는 한 자리의 값이 9보다 클 수 있다. 이때 값 10부터 35까지는 알파벳 대문자 A부터 Z까지를 사용해 나타낸다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

첫째 줄에 B진법 수 N과 진법 B가 공백으로 구분되어 주어진다. (2 <= B <= 36)

N을 10진법으로 바꾼 값은 항상 1,000,000,000 이하이다.

첫째 줄에 N을 10진법으로 바꾼 값을 출력한다.