题目描述

所罗门统治以色列----犹太王国时期，他在耶路撒冷锡安山上建筑豪华的宫殿和神庙，在“亚伯拉罕圣岩”下修建有地下室和秘密隧道。

据说所罗门把大量的金银珠宝存放在这里。这就形成了举世闻名的“所罗门财宝之迹”。

假设所罗门修建的秘密隧道有很多道门，每道门上都有一个编码，知道这个编码对应的密码才能将门打开，在隧道中通行。

已知每道门的密码是采用进制转换的方式生成的。你只要知道生成密码的进制转换方式，你就能解开该道门的密码，打开门了。

现在把门上的编码和解密方式告诉你，请你帮忙算出开门的密码。

输入格式

两行，第一行为门上的编码，第二行为解密方式。

门上编码是一个 M进制的数，其对应的十进制数小于2000000000；解密方式以M->N的格式给出，表示要从M进制转换成N进制，就能解出密码了。

（其中M、N均为大于1并且小于37的整数）

当计数制度为十一进制时，其包括的数字为：0、1、2、3、4、5、6、7、8、9、A；…；

依此类推：当计数制度为三十六进制时，其包括的数字为：0、1、2、3、4、5、6、7、8、9、A、B、C、…、Z 。

输出格式

只有一个数：开门密码。

13 10->2

1101

</p>

提示

输入：
34 5->8
输出：
23

输入：
2X 35->9
输出：
124

来源

进制转换