Năm nay bé Khoai học lớp 1. Cô giáo cho bé một thử thách đọc tên các đồ vật và yêu cầu bé đếm số lần xuất hiện của từng chữ cái. Tên các đồ vật chỉ gồm chữ cái in thường từ a đến z.

Input:

• Một dòng duy nhất chứa tên đồ vật (gồm 1 đến 10⁵ chữ cái in thường).

Output:

• Một dòng duy nhất gồm 26 số nguyên, mỗi số là số lần xuất hiện của các chữ cái từ a đến z, cách nhau bởi dấu cách.

Ví dụ:

Input
tamduong

Output
1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0