Background

Description

输入一个十进制正整数，并输入进制数（大于或等于2，且小于或等于36），输出该十进制正整数对应的进制数。

Format

Input

Output

Samples

1008
16

3F0

1008
30

13I

1008
7

2640

Limitation

1s, 1024KiB for each test case.