Để chuẩn bị cho Lễ hội sầu riêng tỉnh Đắk Lắk năm 2026, công ty ABC đã trồng một số cây xanh trên con đường MK để trang trí, mỗi loại cây được kí hiệu bằng một kí tự chữ cái tiếng Anh in thường. Dãy cây xanh liên tiếp đã trồng được mô tả thành một xâu kí tự ~S~.

Ví dụ, ~S =~ "fabacb", có ~2~ cây loại a, ~2~ cây loại b, ~1~ cây loại c và ~1~ cây loại f.

Yêu cầu: Đếm số lượng từng loại cây xanh đã trồng.

Input

Một dòng duy nhất chứa xâu ~S~, kí hiệu ~|S|~ là độ dài xâu ~(1 \le |S| \le 10^3)~.

Output

Một số dòng, mỗi dòng gồm ba phần: phần thứ nhất một kí tự chữ cái kí hiệu cho mỗi loại cây, phần thứ hai dấu :, phần thứ ba số lượng cây tương ứng từng loại và giữa các phần không có khoảng trắng. Các loại cây được xuất ra theo thứ tự từ điển bảng chữ cái.

Sample Input 1

fabacb

Sample Output 1

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