Cho xâu kí tự \(s\) gồm các kí tự viết thường. Hãy in tần suất xuất hiện của các chữ cái trong bảng chữ cái alphabet xuất hiện trong xâu đã cho.

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(s(1 \leq |s| \leq 10^5)\).

OUTPUT FORMAT

Gồm nhiều dòng, mỗi dòng gồm 1 kí tự trong bảng chữ cái alphabet và tần suất xuất hiện của nó trong xâu \(s\).

Ví dụ:

Input

aaaazbbb

Output

a 4
b 3
c 0
d 0
e 0
f 0
g 0
h 0
i 0
j 0
k 0
l 0
m 0
n 0
o 0
p 0
q 0
r 0
s 0
t 0
u 0
v 0
w 0
x 0
y 0
z 1

Giải thích ví dụ mẫu

Ví dụ

Input:

aaaazbbb

Giải thích: Tần suất các ký tự là: 'a' xuất hiện 4 lần, 'b' 3 lần, và các ký tự còn lại từ 'c' đến 'z' xuất hiện 0 lần.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House