Cho xâu kí tự \(s\). Hãy sắp xếp lại xâu \(s\) theo thứ tự giảm dần theo bảng mã ascii 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

Zaaaazbbb

Output

aaabbbbzZ

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

Ví dụ 1

Input: Zaaaazbbb
Giải thích: Các ký tự được sắp xếp theo thứ tự giảm dần theo bảng mã ASCII, kết quả là aaabbbbzZ.

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