Viết chương trình thống kê tần suất xuất hiện của các ký tự trong xâu ~st~ cho trước, chỉ xét các ký tự chữ cái và chữ số (a-z, A-Z, 0-9) có phân biệt hoa thường.

Input

Gồm một dòng duy nhất chứa xâu ~st~, độ dài nhỏ hơn hoặc bằng 500 ký tự.

Output

In ra tần suất xuất hiện của các ký tự có trong xâu theo thứ tự bảng mã ASCII. Giá trị tần số xuất hiện sẽ chiếm 4 ô trống và được canh phải.

Samples

Sample Input 1

ky Thuat laP Trinh 2017

Sample Output 1

0    1
1    1
2    1
7    1
P    1
T    2
a    2
h    2
i    1
k    1
l    1
n    1
r    1
t    1
u    1
y    1