Description

输入一个 $x$ 进制的字符串 $s$，请你转为 $y$ 进制。

Input

第一行输入一个整数 $x$ 和 $x$ 进制下的字符串 $s$

第二行输入一个整数 $y$

Output

输出 $y$ 进制下的结果。

2 1010
10

10

2 11111
16

1F

Limitation

$2\leq x,y\leq 36$ 保证所有结果都在 long long 范围内。