We’re preparing your current view and syncing the latest data.
You are given a string consisting of numbers separated by plus signs, for example "3+2+1". Your task is to reorder the numbers in the string so that they appear in non-decreasing order, and output the reordered string with plus signs separating the numbers.
A single line containing a string of numbers separated by plus signs.
Output a single line containing the reordered string.
The string consists of numbers '1', '2', and '3' separated by plus signs. The length of the string does not exceed 100 characters.
Example 1
Input
3+2+1
Output
1+2+3
Explanation
The input string numbers are 3, 2, and 1. After sorting in non-decreasing order, the numbers are 1, 2, and 3, so the output is '1+2+3'.