题目描述

将 $M$ 进制的数 $X$ 转换为 $N$ 进制的数输出。

输入格式

输入的第一行包括两个整数：$M$ 和 $N$（$2 \leq M, N \leq 36$）。
下面的一行输入一个数 $X$，$X$ 是 $M$ 进制的数，现在要求你将 $M$ 进制的数 $X$ 转换成 $N$ 进制的数输出。
$X$ 长度不超过 $1000$ 个字符。

输出格式

输出 $X$ 的 $N$ 进制表示的数。

样例输入

10 2
11

样例输出

1011

提示

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。