小图灵手中有好多个 $k$ 进制数字，他怎么看这数字都觉得很迷惑，不知道到底是代表十进制数字中的几？你能写个程序帮帮可怜的小图灵识别这些数字吗？


输入有若干行，每行有 2 个数字，第一个数字表示具体要转换的 $k$ 进制数字（$k$超过9的进制数字用大写字母表示），第二个数字 $k$ 表示进制，表示一个 $k$ 进制数字，直到输入两个0为止，数据保证其他行数字没有0，且转换后的十进制数字不会超过$10^{16}$。


Java

Python2

每行输出一个十进制数字，以换行隔开。
