An đang học bảng chữ cái tiếng Việt. Em có một xâu ký tự \(S\) gồm các chữ cái in thường từ a đến z. An muốn biết mỗi chữ cái xuất hiện bao nhiêu lần trong xâu để tiện cho việc học. Hãy giúp An thống kê.

Định dạng đầu vào

• Dòng đầu chứa một xâu \(S\) có độ dài \(N\) (\(1 \le N \le 10^5\)).
• Xâu \(S\) chỉ gồm các chữ cái in thường a-z.

Định dạng đầu ra

• In ra 26 số nguyên, số thứ \(i\) là tần suất xuất hiện của chữ cái thứ \(i\) trong bảng chữ cái (từ a đến z).

Ví dụ

Input:

aabbbcc

Output:

2 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Ràng buộc

• 40% số điểm: \(N \le 1000\).
• 60% số điểm còn lại: \(N \le 10^5\).