【题意】

有一个长度为 $N$ 的数字串，使用 $K$ 个乘号将它分成 $K+1$ 个部分，使得这 $K+1$ 个部分的乘积能够为最大。

例如：一个 $N=3$ 的数字串 $312$ ，当 $K=1$ 时会有以下两种分法：$3×12=36$ 和 $31×2=62$ ，最大乘积为 $62$ 。

【输入格式】

第一行两个整数 $N \ \ K \ (6 \le N \le 36，1 \le K \le 6)$ 。

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

【输出格式】

一行一个整数，即最大乘积。

【样例输入】

9 4
321044105

【样例输出】

5166000