Codeforces Round 197 (Div. 2) |
---|
Закончено |
Начинающий математик Ксения учится в третьем классе. Сейчас в школе она проходит операцию сложения.
Учитель записал на доске сумму нескольких чисел, которую требуется посчитать. Чтобы было проще считать, в сумме используются только числа 1, 2 и 3. Но и этого Ксении мало. Ксения только учится считать, и поэтому она может посчитать сумму, только если слагаемые в сумме идут в порядке неубывания. Например, сумму 1+3+2+1 она посчитать не может, а суммы 1+1+2 и 3+3 может.
Вам задана сумма, которая записана на доске. Переставьте слагаемые и выведите ее в виде, в котором Ксения сможет посчитать сумму.
В первой строке записана непустая строка s — сумма, которую нужно посчитать Ксении. Строка s не содержит пробелов, состоит только из цифр и знаков «+» и является корректной суммой чисел 1, 2 и 3. Длина строки s не более 100 символов.
Выведите новую сумму, которую сможет посчитать Ксения.
3+2+1
1+2+3
1+1+3+1+3
1+1+1+3+3
2
2
Название |
---|