Đề bài

Cho một chuỗi ký tự bất kỳ (bao gồm chữ hoa, thường, số và khoảng trắng). Hãy đếm xem mỗi ký tự xuất hiện bao nhiêu lần trong chuỗi đó. In ra kết quả theo thứ tự mã ASCII tăng dần của các ký tự xuất hiện.

Dữ liệu vào

Một dòng chứa chuỗi $S$.

Dữ liệu ra

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

Ví dụ