Sắp xếp số trong xâu (TS10 LQĐ, Đà Nẵng 2016)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
admin
Dạng bài
Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho một xâu \(S\) có chứa các kí tự số. Hãy sắp xếp các ký tự số trong \(S\) theo thứ tự không giảm nhưng giữ nguyên vị trí ban đầu của các kí tự khác (nếu có) trong xâu.

Input

  • Dòng đầu tiên và duy nhất chứa 1 xâu \(S\) (\(|S| \leq 255\)).

Output

  • In ra màn hình xâu đã được sắp xếp theo yêu cầu trên.

Example

Test 1

Input 
744
Output 
447

Test 2

Input 
Acb27h1h92gg
Output 
Acb12h2h79gg

Bình luận