Count ASCII letters and digits in a line, ignoring case and all other characters.

Input

The input is one line of at most 10000 characters.

Output

Print non-zero frequencies in this order: digits 0–9, then letters a–z. Letters are printed in lowercase. Print EMPTY if no ASCII letter or digit occurs.

Examples

Input #1

Lap Trinh Khong Kho!

Output #1

a 1
g 1
h 3
i 1
k 2
l 1
n 2
o 2
p 1
r 1
t 1

Input #2

AaZz019!

Output #2

0 1
1 1
9 1
a 2
z 2