给出一个包含数字 和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输出那个最小表达式的值。
合法的表达式的定义如下：
一个数字，如 ，是一个合法的表达式
是合法的表达式，当且仅当 都是合法的表达式
保证给出的表达式经过重排，存在一个合法的解。
输入
一行输入一个字符串，仅包含数字 和加号 。
字符串的长度小于等于 。
输出
一行输出一个数字，代表最小的解。
注意，答案长度可能长达 个字符。
样例
| 标准输入 复制文本 |
111+1 |
| 标准输出 复制文本 |
22 |
| 标准输入 复制文本 |
9998765432111 |
| 标准输出 复制文本 |
1112345678999 |
| 标准输入 复制文本 |
12+35 |
| 标准输出 复制文本 |
38 |
提示
来源
2020 牛客寒假算法基础集训营