EOJ-自适应编程学习平台

$Kilo$ 在高数崩盘之后心情十分沮丧，借葡萄汁消愁。

但不巧，这种葡萄汁在 $East$ $China$ $Niubi$ $University$ 是买不到的，$Kilo$ 只能托在外地打比赛的 $Czarina$ 邮寄几瓶（箱）回来。

一开始，一切都很顺利。但突然有一天，$Kilo$ 突然收到了一条短信：“有内鬼，终止交易！”

这可愁坏了 $Kilo$，显然，有人想借 $Kilo$ 的名义向 $Czarina$ 购买大量廉价的葡萄汁，而且已经破译了他们的交流方式。

于是，$Kilo$ 灵机一动。$Kilo$ 决定用他和 $Czarina$ 的幸运数字 $a, b$ 来为他们的交流加一道密。

$Kilo$ 决定随机将一个数字以 $a$ 进制发给 $Czarina$，再让 $Czarina$ 将其转为 $b$ 进制串返回给 $Kilo$。如果这个答案和 $Kilo$ 计算的答案是相同的，他们就能开始安全地交流。由于这两个幸运数字 $a, b$ 只有 $Kilo$ 和 $Czarina$ 两个人知道，所以 $Kilo$ 认为这是安全的。

但是，$Kilo$ 的数学本当苦手。他不敢确定自己算出的答案是不是对的，于是他将检验答案的任务交给了他最好的朋友，你。你能帮 $Kilo$ 算出正确的答案吗？

$Kilo$ 用大写字母替代超过 $10$ 的数字。

第一行一个 $a$ 进制数 $n$ ($1 \le n \le 10^{18}$) 。

第二行两个数字 $a, b$ ($2 \le a, b \le 16$) 。

一行一个字符串，代表 $n$ 在 $b$ 进制下的表达。

$1 \le n \le 10^{18}$ 不代表 $n$ 在 $a$ 进制下只有 $18$ 位。