最大和

给你一串数，再给你几个加号插入这串数中，求使和最大的方案。 如给你594，再给你一个加号，易得最优方案为5+94=99。

Input
第一行为这一串长数，长度l<=400。 第二行为一个整数k，代表加号的个数，k<=400。

Output
一个数，为最优解。

Sample Input
594
1
Sample Output
99

http://blog.csdn.net/libin56842/article/details/19294363