Sắp xếp xâu hoa thường

Cho một xâu \(S\) chỉ gồm các chữ cái Latinh. Hãy sắp xếp lại các ký tự của \(S\) sao cho: tất cả chữ cái in hoa đứng trước tất cả chữ cái in thường; trong mỗi nhóm, các chữ cái được xếp theo thứ tự bảng chữ cái giảm dần (từ Z xuống A, từ z xuống a).

Input

• Một dòng chứa xâu \(S\).

Output

• In ra xâu sau khi sắp xếp.

Constraints

• \(1 \le |S| \le 10^5\).

Sample Input

bQaZzAqb

Sample Output

ZQAzqbba