乘积最大

题目描述

设有一个长度为n的数字字符串，要分成k+1个部分，使得k+1个部分的乘积最大。

输入

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

第2行为整数k，k≤10。

第3行为数字字符串。

输出

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

样例

来源

课课通