题目描述

将一个长度为 $n$ 的数字字符串切成 $k+1$ 个非空连续部分，每部分看成十进制非负整数，允许前导零。求各部分乘积的最大值。

输入格式

依次输入 $n$、$k$ 和数字字符串，可用空白分隔。

输出格式

输出最大乘积的完整十进制表示。

样例

6
3
310143

3720

数据范围

$1\le n\le50$，$0\le k\le\min(10,n-1)$。