设有一个长度为$N$的数字串，要求选手使用$K$个乘号将它分成$K+1$个部分，找出一种分法，使得这$K+1$个部分的乘积能够为最大。

有一个数字串：$312$， 当$N=3，K=1$时会有以下两种分法：

• $3 \times 12=36$
• $31 \times 2=62$

这时，符合题目要求的结果是：$31 \times 2=62$

输入格式

程序的输入共有两行：

第一行共有$2$个自然数$N，K$（$6 \leq N \leq 10，1 \leq K \leq 6$）

第二行是一个长度为$N$的数字串。

输出格式

输出所求得的最大乘积（一个自然数）。

样例

样例输入

4  2
1231

样例输出

62

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$65536\mathrm{KB}$