题目描述

给定一个长度为N的十进制数字串，请在相邻数字之间插入恰好K个乘号，将它分成K+1个非空部分，使这些部分表示的整数的乘积最大。

不能改变数字顺序，也不能在数字串的两端插入乘号。分出的部分允许有前导零，按通常的十进制数值计算。

输入格式

第一行两个整数N、K。第二行一个长度为N的数字串，原数字串的首位不为0。

输出格式

输出能得到的最大乘积。

样例

4 2
1231

62

数据范围

2≤N≤10，1≤K≤min(6,N-1)。