最佳加法表达式题目描述 有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少 (本题只能用于整数) 输入 有不超过15组数据

题目描述

ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少 (本题只能用于整数)

输入

ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有不超过15组数据ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行是若干个数字。数字总数n不超过50,且 m <= n-1ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

输出

ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对每组数据，输出最小加法表达式的值

样例输入 

2
123456
1
123456
4
12345

样例输出 

102
579
15

提示

ZaH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
测试数据范围在[0, 2⁹]内