Background

**第五题（难度系数5，35个计分点） **

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

给定一个正整数M（1≤M≤5）和一个只包含数字的字符串（5＜字符串长度≤20）。使用M个乘号插入到字符串中，且两个乘号不能相邻，插入后，生成一个乘法算式。找出一种使乘法算式数值最大的插入方式，并将结果输出。（乘号不能放在字符串的首尾位置）

如字符串为123456，插入2个乘号。插入方式有：

1*2*3456=6912，1*23*456=10488，1*234*56=13104，1*2345*6=14070，12*3*456=16416，12*34*56=22848，12*345*6=24840，123*4*56=27552，123*45*6=33210，1234*5*6=37020，其中乘法算式数值最大是第十种，为37020。

​输入描述：​第一行输入一个正整数M（1≤M≤5），代表乘号个数

第二行输入一个只包含数字的字符串（5＜字符串长度≤20），表示要插入M个乘号的字符串

​输出描述：​输出一个整数，表示最大的结果

​样例输入：​2

123456

​样例输出：​37020

**评分标准： **

7分：能正确输出一组数据；

7分：能正确输出两组数据；

7分：能正确输出三组数据；

7分：能正确输出四组数据；

7分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.