benTuTuT是个**(这个**代表的是各种符合社会主义核心价值观的词语，自己体会)，甚至不会写英文字母，所以他做进制转换时会用对应的数字表示字母，如10表示A，11表示B。于是他将一个10进制数转换成n进制后会得到一个非常长的数，甚至他自己都不知道它表示什么数，你需要告诉benTuTuT这个n进制数最小是多少。
比如13进制下的12321转换为10进制后最小为26898=12*13^3+3*13^2+2*13^1+1*13^0
第一行是一个整数n代表这个数是n进制的数（2<=n<=1e9）
第二行是一个整数m代表这个数在n进制下的表示(0<=m<1e60)
保证第二行中每一个数字都小于n
输出一个整数x表示m转换成10进制后最小是多少，保证x<=1e18
13
12
12
17
100086
835352
18
999
3087
19
2018
740
Note对于第一个样例，它转换为10进制有两种表示12*13^0=12 或者 1*13^1 + 2*13^0=15