问题说明

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

1*2*3456=6912 ，1*23*456=10488，1*234*56=13104，1*2345*6=14070，

12*34*56=22848，12*3*456=16416 ，12*345*6=24840 ，123*4*56=27552,

123*45*6=33210，1234*5*6=37020,

其中乘法算式数值最大是第十种，为37020。

输入格式

第一行输入一个正整数 M (ISMSS)，表示乘号个数

第二行输入一个只包含数字的字符串(5字符串长度S20)，表示要插入 M 个乘号的字符串

输出格式

2
123456

37020