1047: 2 8 10 16 진수 바꾸기 (Hard)

Memory Limit: 128 MB Time Limit: 1.000 S
Judge Style: Text Compare Creator:
Submit: 2 Solved: 1

Description

A진수 정수 N이 주어질 때, 주어진 정수 N을 2,8,10,16진수로 바꾸어 출력하는 프로그램을 작성하시오.

Input

첫째 줄에 진법을 나타내는 정수 A(A∈{2,8,10,16})가 주어진다.

둘째 줄에 A진 정수 N이 주어진다. N은 10진법 숫자로 나타낼 때 0보다 크며, 231보다 작다.


Output

각 줄마다 N을 2,8,10,16진수로 나타낸 값을 차례대로 출력한다.

Sample Input Copy

10
16

Sample Output Copy

10000
20
16
10