A. 有用的数学（Helpful Maths）

时间 / 空间限制

• 时间限制：2 秒
• 内存限制：256 MB

题目描述

Xenia 是一名初学数学的小学生，她正在学习加法。

老师在黑板上写了一个由多个加数构成的表达式，学生需要计算这个和。

但为了简化问题，这些加数只可能是 1、2 或 3。

然而，对于 Xenia 来说，这仍然有点困难，因为：

她只能计算“按非递减顺序排列”的加法表达式。

也就是说，她只能处理如下形式：

• ✔ 1+1+2
• ✔ 2+3+3
• ❌ 1+3+2+1

任务

给定一个字符串形式的表达式 s（只包含数字 1,2,3 和 +），

请你重新排列这些数字，使得：

所有数字按非递减顺序排列，并输出新的表达式

输入格式

一行字符串 s：

• 非空

• 长度 ≤ 100

• 只包含：

  • '1', '2', '3'
  • '+'

保证输入是合法的加法表达式。

输出格式

输出重新排序后的表达式，使数字按非递减顺序排列。

样例

输入

3+2+1

输出

1+2+3

输入

1+1+3+1+3

输出

1+1+1+3+3

输入

2

输出

2

• 测试点编号	层级	|s| ≤	特殊性质	覆盖点与设计目的
  1	弱数据	1	只有 1	最小规模，单个最小数字
  2			只有 3	最小规模，单个最大有效数字
  3		3	两个数字乱序	检查基本排序与加号输出
  4	正常数据	5	3,2,1 逆序	检查三类数字都出现时的升序输出
  5		9	1 重复较多	检查重复计数与稳定输出数量
  6		11	2/3 重复	检查多类重复数字的计数桶逻辑
  7		6	全为 3	检查单一类别多次出现
  8	极限倾向	25	较长混合串	检查较长输入、三类数字混合统计
  9	特殊数据	13	含无效字符	检查非 1/2/3 字符被忽略
  10		7	无有效数字	检查没有任何输出的空输出情况