Sắp xếp kí tự trong xâu
Cho xâu $S$ chỉ gồm các kí tự latin in thường. Hãy sắp xếp các kí tự của $S$ tăng dần theo thứ tự từ điển.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5)$.
Kết quả
- In xâu $S$ sau khi sắp xếp trên một dòng.
Ví dụ
Ví dụ 1
input
cbdbaba
output
aabbbcd
Comments