暂无测试数据。

蒜头君现在有一个十进制数 $x$，他将 $x$ 转化为 $n$ 进制数，并对 $x$ 的 $n$ 进制数进行反转，得到 $n$ 进制下的逆序，假设逆序情况下的数为 $y$。例如：$x = 6, n = 2$，则 $x = (6)_{10} = (110)_{2},y = (011)_2 = (3)_{10}$。其中 $(6)_{10}$ 表示十进制数 $6$，同理 $(110)_{2}$ 表示二进制数 $110$。

请你帮蒜头君计算出 $y$ 的 $m$ 进制数。

输入格式

输入第一行以空格隔开的三个正整数 $x,n,m$，含义如题意所示。

输出格式

输出共一行，一个非负整数，表示 $y$ 的 $m$ 进制数。

对于 $t$ 进制数，当 $t\geq 10$ 时，数字 $10 \to A,11\to B,12\to C,\cdots$。

数据范围

$1\leq x \leq 10^9, 2\leq n,m \leq 16$。

6 2 10

3

55 2 16

3B