题目描述

设有一个长度为N的数字串，要求使用K个乘号将它分成K+1个部分，找出一种分法， 使得这K+1个部分的乘积能够为最大。 有一个数字串：312， 当N=3，K=1时会有以下两种分法：3 * 12=36, 31 * 2=62这时，符合题 目要求的结果是：31 * 2=62 现在，请设计一个程序，求得正确的答案。

输入

第一行输入正整数两个正整数N,M，（5<=N<20,1<=m<=5）表示数字位数和乘号个数，中间用空格隔开

第二行输入一个长度为n的字符串，只包含数字字符。

输出

输出最大值

样例

3 1
312

62

限制

1s, 512MB 每组测试数据