Description

给定一段文章，请输出每个字母出现的次数。

Input

只有一组输入数据，该数据大小<10KB。 在文章中除最后一个字符外，只有小写字母、空格和换行符，没有另外的标点、数字和大写字母等。该文章以’#’结尾。

Output

输出格式为“C A”，C为’a’..’z’中的字母，A为出现次数，C和A之间空一格。

Sample

Input

here is the input
this is the article#

Output

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