Cho chuỗi ký tự \(S\) chỉ gồm các chữ cái tiếng Anh in thường. Hãy đếm số lần xuất hiện của mỗi chữ cái trong chuỗi.

Đầu vào
Gồm một dòng chứa chuỗi ký tự \(S\).

Ràng buộc
● \(1≤ |S| ≤10^3\);

Đầu ra
In ra một số dòng, mỗi dòng gồm: đầu dòng là chữ cái xuất hiện trong chuỗi \(S\), tiếp đến là dấu hai chấm '\(:\)' và cuối cùng là số lần chữ cái đó xuất hiện trong chuỗi \(S\). Các chữ cái cần được in theo trật tự bảng chữ cái.

input

abacbf

output

a:2
b:2
c:1
f:1