Bạn đã được cung cấp một chuỗi ~S~ làm đầu vào và bạn phải in biểu mẫu đã sửa đổi. Chuỗi được sửa đổi theo cách sau:

• Những ký tự giống nhau chỉ lấy duy nhất một ký tự.

• Ký tự nào có tần số xuất hiện trong chuỗi ~S~ nhiều hơn được sắp xếp trước.

• Những ký tữ có cùng tần số xuất hiện thì sắp xếp theo thứ từ từ điển từ nhỏ đến lớn.

Ví dụ

Input

helloworld

Output

lodehrw