← 返回题目列表

Codeforces · 339/A

A. 有用的数学

中文机器翻译题面 查看原题

初级数学家 Xenia 是小学三年级的学生。她现在正在学习加法运算。

老师写下了多个数字的和。学生应计算总和。为了使计算更容易,总和只包含数字 1、2 和 3。但这对 Xenia 来说还不够。她才刚刚开始数数,因此只有当被加数按非递减顺序排列时,她才能计算总和。例如,她无法计算 1+3+2+1 之和,但可以计算 1+1+2 和 3+3 之和。

你已经得到了黑板上写的总和。重新排列 summan 并以 Xenia 可以计算总和的方式打印总和。

输入

第一行包含一个非空字符串 s — Xenia 需要计算的总和。字符串 s 不包含空格。它仅包含数字和字符“+”。此外,字符串s是数字1、2和3的正确和。字符串s的长度最多为100个字符。

输出

打印 Xenia 可以计算的新总和。

示例

输入 #1

3+2+1

输出 #1

1+2+3

输入 #2

1+1+3+1+3

输出 #2

1+1+1+3+3

输入 #3

2

输出 #3

2