题目描述

设$\red{I}$是一个$\red{n}$位十进制整数。如果将$\red{I}$划分为$\red{k}$段，则可得到$\red{k}$个整数。这$\red{k}$个整数的乘积称为$\red{I}$的一个$\red{k}$乘积。

试设计一个算法，对于给定的$\red{I}$和$\red{k}$，求出$\red{I}$的最大$\red{k}$乘积。

编程任务：对于给定的$\red{I}$和$\red{k}$，编程计算$\red{I}$的最大$\red{k}$ 乘积。

输入格式

文件的第$\red{1}$行中有$\red{2}$个正整数$\red{n}$和$\red{k}$。正整数$\red{n}$是序列的长度；正整数$\red{k}$是分割的段数。接下来的一行中是一个$\red{n}$位十进制整数。$\red{(n≤10)}$。

输出格式

文件的第$\red{1}$ 行中的数是计算出的最大$\red{k}$乘积。

样例

输入样例

2 1
15

输出样例

15