# 题目描述

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

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

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

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

## 输入格式

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

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

## 输出格式

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

# 样例输入/输出

```input1
10
8YEARSAGOIWASA20TODAYIAM28YEARSOLD
```

```output1
28
```

```input2
16
8YEARSAGOIWASA20TODAYIAM28YEARSOLD
```

```output2
2592
```

# 数据规模与提示

## 样例2解析:

(A20)₁₆=2592

2<=n<=16

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

时间限制：3000ms.

内存限制：256MB.