当前没有测试数据。

本题征求 std、数据。

题目背景

Summy Summy Summy Light~

Holy Holy Holy S**t~

题目描述

初二（1）班的同学们想传八卦。他们将第一个同学的学号 $A$ 在 $a$ 进制下写出来，然后将它转换成 $b$ 进制，使得结果是第二个同学的学号 $B$。这就形成了两个同学间的八卦。

但是初二（1）班的同学太懒了，不想自己转换进制，就把这个任务交给了你。

格式

输入格式

一行，$3$ 个整数 $A$，$a$，$b$，表示第一个同学的学号、第一个学号的进制、第二个学号的进制。A~Z 对应 10~35。

输出格式

一个整数 $B$，表示第二个同学的学号。

数据样例

35 7 10

26

40 12 9

53

样例 1 解释

$(35)_7=(26)_{10}$

样例 2 解释

$(40)_{12}=(53)_9$

数据规模与约定

对于 $100\%$ 的数据，$2\leq a,b\leq 36$，$1\leq A,B\leq 10^{10000}$。