设有一个长度为 n 的数字字符串，要分成 k+1 个部分，使得 k+1 个部分的乘积最大。例如n=6，k=3，且数字字符串为“310143”，此时可能有的情况如下：

3×1×0×143=0

3×1×01×43=129

3×1×014×3=126

3×10×1×43=1290

3×10×14×3=1260

3×101×4×3=3636

31×0×1×43=0

31×01×4×3=372

310×1×4×3=3720

从上面的结果可以看出，最大乘积为310×1×4×3=3720。

第 1 行为整数 n，n≤50。

第 2 行为整数 k，k≤10。
第 3 行为数字字符串。

一行一个数，表示最大的乘积。