#665. 有用的数学(Helpful Maths)

有用的数学(Helpful Maths)

题目描述

三年级小学生 Xenia 正在学习加法。老师在黑板上写下了若干个数的和,学生需要计算其结果。为了简化,和式中的加数只可能是 112233

但是 Xenia 还在学习数数,她只有在加数按非递减顺序排列时才能计算该和式。比如,她不能计算 1+3+2+1,但可以计算 1+1+23+3

给你黑板上的和式字符串,请你重新排列加数,并输出一个使 Xenia 可以计算的和式(即加数从小到大排列)。


输入格式

输入一行,一个非空字符串 ss,表示一个正确的和式:

  • ss 不含空格;
  • 仅包含字符 123+
  • s100|s| \le 100

输出格式

输出重新排列后的和式字符串,使得所有加数按非递减顺序排列。


数据范围

  • 1s1001 \le |s| \le 100
  • 加数仅来自集合 1,2,3{1,2,3}

样例输入 1

3+2+1

样例输出 1

1+2+3

样例输入 2

1+1+3+1+3

样例输出 2

1+1+1+3+3

样例输入 3

2

样例输出 3

2