设有一个长度为N的数字串，要求你使用K个加号将它分成K+1个部分，请找出一种分法，使得这K+1个部分的和能够为最大。

如：有一个数字串：312，当N=3，K=1时会有以下两种分法：

1)  3+12=15

2)  31+2=33

    这时，符合题目要求的结果是：31+2=33

输入文件共有两行：

      第一行共有2个自然数N，K（6≤N≤15，1≤K≤6）；

      第二行是一个长度为N的数字串。

输出文件只有一行：

输出所求得的最和（一个自然数）。

样例输入 

4 2

1231

样例输出

34