minict10

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bảo mới lên lớp 3 tại trường tiểu học ABC. Bảo đang học phép toán cộng.

Cô giáo viết lên bảng một biểu thức gồm nhiều phép toán cộng. Để làm cho việc tính toán dễ dàng, biểu thức này chỉ chứa các số hạng 1, 2 và 3. Tuy nhiên, như vậy vẫn quá khó với Bảo. Bảo chỉ mới biết đếm, nên Bảo chỉ có thể tính biểu thức nếu các số hạng của biểu thức được viết theo thứ tự tăng dần. Ví dụ, Bảo không thể tính \(1+3+2+1\) nhưng có thể tính \(1 + 1 + 2 + 3\).

Bạn biết được biểu thức được viết trên bảng. Hãy sắp xếp các số hạng theo thứ tự không giảm để cho Bảo dễ dàng tính toán.

Input

  • Gồm một dòng duy nhất là một string \(s\) (\(|s| \leq 100\)) - biểu thức được viết trên bảng theo quy tắc trên, string s chỉ gồm các kí tự 1, 1, 3+.

Output

  • Biểu thức sau khi được sắp xếp.

Example

Test 1

Input
3+2+2+1
Output
1+2+2+3

Bình luận