题目描述

给出一个 $N$ 进制下的整数 $x$，将其转为 $M$ 进制。

输入格式

三个整数 $x,N,M$

输出格式

输出 $x$ 在 $M$ 进制下的数。字母均为小写。

样例

634526 7 13

3ac01

数据范围

对于所有测试点，$2≤N,M≤16$。