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

744 

447

Acb27h1h92gg 

Acb12h2h79gg