题目描述
小婷老师在黑板上写出一个不含空格的加法算式。算式只由数字 1、2、3 和加号组成,而且一定是合法的若干个一位数相加。
小泽刚开始练习加法,只习惯从小到大读取各个加数。老师允许重新排列加数但不能改变任何数字的数量,整理后的算式会让所有加数按非降序出现。
输入格式
输入一行非空字符串 ,表示原加法算式。
输出格式
输出把全部加数按非降序重新排列后的算式。
3+2+1
1+2+3
1+1+3+1+3
1+1+1+3+3
2
2
样例解释
3+2+1 中的三个加数排序后是 1、2、3,重新用加号连接得到 1+2+3。
数据范围与约定
- 只含
1、2、3和+,并且是合法算式