Trường THPT Chuyên Hoàng Văn Thụ - Hòa Bình

Nhập xâu. Không phân biệt viết hoa hay viết thường, hãy in ra các kí tự chữ cái có mặt trong xâu và số lần xuất hiện của nó (ví dụ xâu “Trach - Van - Doanh” có chữ a xuất hiện 3 lần, c(1), d(1), h(2), n(2), o(1), r(1), t(1), v(1)).  

Input: xâu s.

Output:

- gồm nhiều dòng, mỗi dòng chứa 1 ký tự x - ký tự có mặt trong xâu s - và một số nguyên dương k - số lần xuất hiện của x trong s, x và k cách nhau 1 dấu trắng.

- Các ký tự được hiện theo thứ tự tăng dần và là các chữ cái viết thường

Ví dụ

Input:
Trach Van Doanh

Output
a 3
c 1
d 1
h 2
n 2
o 1
r 1
t 1
v 1