最佳加法表达式（百练4152）

总时间限制:1000ms

内存限制:65536kB

描述：给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36

输入：有不超过15组数据。每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)。第二行是若干个数字。数字总数n不超过50,且 m <= n-1

输出：对每组数据，输出最小加法表达式的值

样例输入

2
123456
1
123456
4
12345

样例输出

102
579
15

提示

要用到高精度计算，即用数组来存放long long 都装不下的大整数，并用模拟列竖式的办法进行大整数的加法。