Cho một xâu kí tự chỉ gồm các chữ cái (in hoa, in thường) và dấu khoảng trắng. Hãy viết chương trình thống kê số lần xuất hiện của các chữ cái (không phân biệt chữ in hoa hay in thường)

Input Specification

Gồm một xâu kí tự in trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng, gồm 26 số tự nhiên theo thứ tự là số lần xuất hiện của các chữ cái từ A đến Z, hai số liên tiếp ngăn cách nhau bởi dấu khoảng trắng.

Constraints

Xâu đầu vào có không quá 255 kí tự.

Input Sample

AbC

Output Sample

1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0