Description

现在给你一串数字（N个数字），什么样的一串数字呢？一串普通的数字！

再给你M个乘号，放在他们之间（M个乘号都要放进去），使得他们的结果最大，并且输出结果；

例如：N = 3，M = 1

这串数字为 523；

（1）5 * 23 = 115

（2）52 * 3 = 156

最大结果为156；所以输出156；

Input Format

第一行共有两个自然数N，M；

第二行有长度为N的数字串；

Output Format

输出所求的最大结果

5 2
23121​

1302​

Hint

2≤N≤10

1≤M≤6

M

此题数据不大，还不需要运用高精度^_^

Source

dfs