P72900

Helpful Maths

时间限制: 2s 内存限制: 256MB
描述

初学数学的克谢妮娅是一名小学三年级学生,她现在正在学习加法运算。

老师写下了多个数字的求和式,要求学生计算总和。为简化计算,算式中只包含数字 1231、2、3。即便如此,对克谢妮娅来说还是有难度。她才刚开始学数数,只有当加数按照非递减顺序排列时,她才能计算这个和。例如,她无法计算 1+3+2+11+3+2+1,但可以计算 1+1+21+1+23+33+3

给你黑板上写好的加法算式,请重新调整加数顺序,输出一个克谢妮娅能够计算的算式。

输入

第一行输入一个非空字符串 ss,代表克谢妮娅需要计算的加法式子。字符串不含空格,仅由数字和+组成。保证该算式是由数字 1,2,31,2,3 构成的合法加法表达式。字符串长度不超过 100100

输出

输出克谢妮娅可以计算的新加法算式。

样例输入 1
3+2+1
样例输出 1
1+2+3
样例输入 2
1+1+3+1+3
样例输出 2
1+1+1+3+3
样例输入 3
2
样例输出 3
2