题目描述

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

例子：

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

3×12=36

31×2=62

这时，符合题目要求的结果是：

31×2=62。

输入格式

程序的输入共有两行：

第一行共有 $2$ 个自然数 $N,T$。

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

输出格式

结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。

样例输入

4 2
1231

样例输出

62

数据范围与约定

对于所有测试数据，

$6≤N≤40,1≤T≤6$。