import java.util.Scanner; import java.math.*; public class Main { private static String s; public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n, k; n = cin.nextInt(); k = cin.nextInt(); s = cin.next();// 不读回车和空格的方式读入 BigDecimal sum = dfs(k, n - 1); System.out.println(sum); } // id是乘号的序号(从左到右1~k); // dfs(id,r)表示:第id号乘号安放在在第r个空(一共n-1个空)时的最大值 static BigDecimal dfs(int id, int r) { if (id == 1) {// 安放最后一个(递归概念1号就是递归出口) BigDecimal sum = BigDecimal.valueOf(0); for (int i = r; i >= 1; i--) { BigDecimal x = BigDecimal.valueOf(0); BigDecimal y = BigDecimal.valueOf(0); for (int k1 = 0; k1 <= i - 1; k1++) { char c = s.charAt(k1); x = x.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c)))); } for (int k2 = i; k2 <= r; k2++) { char c = s.charAt(k2); y = y.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c)))); } sum = sum.max(x.multiply(y)); } return sum; } BigDecimal maxn = BigDecimal.valueOf(0); for (int i = r; i >= id; i--) { BigDecimal temp = dfs(id - 1, i - 1); BigDecimal tt = BigDecimal.valueOf(0); for (int kk = i; kk <= r; kk++) { char c = s.charAt(kk); tt = tt.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c)))); } maxn = maxn.max(tt.multiply(temp)); } return maxn; } }