加号数字排序

题目描述

给定由数字 1、2、3 和加号组成的表达式，如 3+1+2。请重新排列数字，令表达式中的数字按升序排列。建议练习 vector 和 sort。

输入格式

一行合法表达式，没有空格，数字与 + 交替出现。

输出格式

输出数字升序排列后的表达式。

数据范围

数字个数 1～10000。

样例

3

3

2+2+3+1+2+3+2+1+3+1+3+3+2+3+3+2+2+1+2+1+2+3+1+3+3+1+2+2+1+2+3+3+2+3+3+1+2+2+3+2+2+3+3+3+2+2+3+3+3+1+3+2+3+1+3+2+2+2+3+3+3+3+1+1+2+1+1+2+2+2+2+3+3+2+3+3+3+3+3+2+2+3+3+1+2+1+1+1+3+1+1+2+1+1+1+2+1+3+2+1+2+2+2+3+2+2+1+3+2+1+1+3+1+1+2+3+2+2+3+1+3+3+3+3+1+1+2+1+2+3+1+2+3+2+2+2+1+3+2+2+3+1+1+2+1+2+1+1+3+3+2+3+1+1+2+3+1+2+3+2+1+3+2+1+2+2+3+1+3+1+1+2+3+1+1+3+1+2+1+1+1+1+1+2+1+2+1+1+2+2+1+1+2+2+2+2+3+3+2+2+2+1+1+2+3+2+3+3+3+3+3+1+2+2+1+1+2+1+3+2+1+2+1+3+2+1+3+2+2+3+3+1+2+2+3+2+1+2+3+3+2+1+3+2+1+2+2+3+1+1+2+2+2+3+3+3+1+3+2+1+2+2+3+1+3+1+1+3+2+2+2+3+2+2+1+3+3+2+2+3+1+3+3+1+3+1+2+1+3+1+1+1+2+1+2+1+2+2+3+2+1+3+3+3+1+2+1+3+2+1+2+2+3+3+1+1+3+3+1+3+1+1+1+3+2+3+1+2+1+3+3+2+1+3+3+1+3+1+1+2+1+2+2+2+3+2+1+2+1+3+2+1+3+3+2+1+3+1+2+2+2+1+3+3+1+2+1+1+2+1+2+2+2+2+1+2+3+1+3+1+1+2+2+3+2+3+2+3+2+1+2+1+1+3+1+3+3+3+1+2+1+3+2+1+2+1+1+3+3+1+3+3+2+3+2+3+2+3+1+1+2+3+2+3+1+1+3+2+1+3+2+2+2+3+3+2+3+1+3+1+1+2+2+3+2+1+3+3+3+3+2+3+2+3+3+2+3+1+2+3+1+3+3+3+3+3+2+3+2+1+2+3+3+3+3+1+2+1+2+3+1+3+3+3+1+1+2+2+2+3+2+1+2+3+3+2+3+1+2+3+2+1+3+3+2+1+2+1+2+2+1+1+1+1+2+3+1+2+2+2+3+2+3+1+1+2

1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。