2427: LQ1095 最大值

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

如 M=2，字符串为 123456，插入 2 个乘号。插入方式有：
1x2x3456=6912，1x23x456=10488，1x234x56=13104，1x2345x6=14070，
12x3x456=16416，12x34x56=22848，12x345x6=24840，123x4x56=27552，
123x45x6=33210，1234x5*x=37020，
其中乘法算式数值最大是第十种，为 37020。
输入描述：
第一行输入一个正整数 M（1≤M≤5），表示乘号个数。
第二行输入一个只包含数字的字符串（5＜字符串长度≤20），表示要插入 M 个乘号的字符串
输出描述：
输出一个整数，表示最大乘积数值。
样例输入：2
123456
样例输出：37020

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

输出一个整数，表示最大乘积数值。

2
123456

37020