Cho xâu kí tự \(s\) gồm các kí tự viết thường. Hãy sắp xếp lại xâu \(s\) theo thứ tự tăng dần và in ra xâu sau khi đã biến đổi.

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(s(1 \leq |s| \leq 10^5)\).

OUTPUT FORMAT

In ra xâu sau khi đã biến đổi.

Ví dụ:

Input

aaaazbbb

Output

aaabbbbz

Giải thích ví dụ mẫu

Ví dụ 1

Input: aaaazbbb
Giải thích: Các ký tự được sắp xếp theo thứ tự từ nhỏ đến lớn, kết quả là aaabbbbz.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House