题目背景

小明想做一个能把 $m$ 进制数转成 $n$ 进制数的计算器，但进制转换却是他的弱点。于是他请你来帮帮忙。

题目描述

把 $m$ 进制数 $a$ 转成 $n$ 进制数 $b$。

输入格式

输入 $a$,$m$,$n$

输出格式

一行，输出 $b$ .

样例 #1

样例输入 #1

2012  5  10

样例输出 #1

257

样例 #2

样例输入 #2

120011221  3  9

样例输出 #2

16157

提示

对于$100$%的测试数据：

$（a \leq 1000000000,2 < m,n \leq 16)$