当前没有测试数据。

题目描述

叶师傅跟随考古探险队到肯利亚进行考古挖掘.他们发现了一个那美克星人遗迹.

考古探险队把一块刻有文字的石碑交给叶师傅破译.考古学家推测,那美克星人是一个使用n进制的民族.

叶师傅因此推测石碑中含有一些n进制的数.整块石板的信息可以用字符串表示.该字符串只包含数字和大写字母.

截取石板的子串可能会得到一个n进制数,请找出可能找到的最大的数.请把它转换成10进制数输出

输入格式

第一行是一个整数n,代表n进制

第二行是一个字符串,只包含数字和大写字母

输出格式

输出一个整数,代表字符串中截取出的最大n进制数的10进制数

样例输入/输出

```input1

10

8YEARSAGOIWASA20TODAYIAM28YEARSOLD ```

```output1

28 ```

```input2

16

8YEARSAGOIWASA20TODAYIAM28YEARSOLD ```

```output2

2592 ```

数据规模与提示

样例2解析:

(A20)16=2592

2≤n≤16

字符串的长度小于1000位,有70%的数据不需要高精度,有30%的数据需要高精度

时间限制：3000ms.

内存限制：256MB.