Начинающий математик Ксения учится в третьем классе. Сейчас в школе она проходит операцию сложения.
Учитель записал на доске сумму нескольких чисел, которую требуется посчитать. Чтобы было проще считать, в сумме используются только числа 1, 2 и 3. Но и этого Ксении мало. Ксения только учится считать, и поэтому она может посчитать сумму, только если слагаемые в сумме идут в порядке неубывания. Например, сумму 1+3+2+1 она посчитать не может, а суммы 1+1+2 и 3+3 может.
Вам задана сумма, которая записана на доске. Переставьте слагаемые и выведите ее в виде, в котором Ксения сможет посчитать сумму.
Выходные данные
Выведите новую сумму, которую сможет посчитать Ксения.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3+2+1
|
1+2+3
|
|
2
|
1+1+3+1+3
|
1+1+1+3+3
|
|
3
|
2
|
2
|