你知道什么是字典序吗？

输入

输入为一个非空字符串s，由数字和加号组成，长度不超过100

输出

输出一个字符串，作为答案。

例：

输入：1+1+2+3+2+1

输出：1+1+1+2+2+3

输入：2

输出：2