Đề bài

Viết chương trình nhập vào một chuỗi s, sau đó tạo một từ điểnb(kiểu dữ liệu map/dict), trong đó:

Key là các ký tự xuất hiện trong chuỗi s.

Value là số lần xuất hiện tương ứng của mỗi ký tự trong s.

Sau đó, in từng ký tự cùng với số lần xuất hiện theo thứ tự key giảm dần (theo thứ tự từ điển ngược).

Dữ liệu vào

Một dòng chứa chuỗi \(s (1 \le len(s) \le 1000)\), gồm các ký tự chữ cái, chữ số và ký tự đặc biệt.

Dữ liệu ra

Mỗi dòng in ra một ký tự cùng với số lần xuất hiện của nó, cách nhau bởi một dấu cách.

Các ký tự được in theo thứ tự từ điển giảm dần.

Ví dụ