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