1607 - 乘积最大

通过次数

1

提交次数

3

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

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

第3行为数字字符串。

Output

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

Examples

Input

6
3
310143

Output

3720

Source

课课通