Ta định nghĩa các kí tự in thường (a...z) và in hoa (A...Z) được sắp xếp theo đúng thứ tự cho trong bảng chữ cái gọi là sắp xếp tăng dần, còn sắp xếp theo chiều ngược lại được gọi là sắp xếp giảm dần.

Cho một xâu ~S~ chỉ gồm các ký tự in thường (a...z) và in hoa (A...Z).

Yêu cầu

Sắp xếp xâu ~S~ theo thứ tự: Các kí tự in hoa giảm dần rồi đến các kí tự in thường giảm dần.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa xâu ~S~ ~(|S| \le 10^5)~.

Dữ liệu đầu ra

Gồm một dòng chứa xâu ~S~ sau khi được sắp xếp theo yêu cầu đề bài.

Ràng buộc dữ liệu

• Có 50% số điểm ứng với các test có ~|S| \le 1000~.
• Có 50% số điểm ứng với các test có ~|S| \le 10^5~.

Ví dụ

Ví dụ 1

INPUT

aBAbDAbaC

OUTPUT

DCBAAbbaa