Description

$AKK$同学最近在努力学习英语，他发现26个英文字母在每个单词中出现的频率是不相同的，于是他想统计一下在一篇文章中每个单词出现的频率。但是很明显这个工程量太大了，所以他想让你协助他完成这个浩瀚的工程。

Format

Input

一段英文发言，以换行符结束，总长度不超过20000个字符。

Output

多行，统计出现过的英文字母（不区分大小写，输出小写字母）的次数与频率，按照字典顺序，一行一个输出。 每行先输出字母，间隔一个空格，然后输出出现的次数，最后输出出现的频率（频率保留到小数点后三位）。

Samples

AKK is a classmate who loves to learn.

a 5 16.667%
c 1 3.333%
e 3 10.000%
h 1 3.333%
i 1 3.333%
k 2 6.667%
l 3 10.000%
m 1 3.333%
n 1 3.333%
o 3 10.000%
r 1 3.333%
s 4 13.333%
t 2 6.667%
v 1 3.333%
w 1 3.333%

Limitation

1s, 1024KiB for each test case.