Nhập xâu ~s~ 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)~.

Dữ liệu vào

• Xâu ~s~.

Dữ liệu ra

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

Sample Input

Trach Van Doanh

Sample Output

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