Viết chương trình nhập vào một chuỗi ~s~, sau đó tạo một từ điển ~b~ (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).

Input

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

Output

• 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ụ

Input 1

banana

Output 1

n 2
b 1
a 3

📌📌 Link thảo luận trên Facebook tại đây