题目描述
给定一个正整数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
