头哥---困难的作业（计算小写字母输出次数）

小明正在做作业。老师给了他一些文章，让他说出每个字母出现的次数。小明对这个问题无从下手，你可以帮帮他吗？

输入格式

输入行包含一篇文章，所有字母都是小写的。你只需要数一数每个字母的数量。文章的长度 l(0≤l≤105)。

输出格式

针对输入的文章，你必须有序说出每个字母出现的次数 n。n 是一个正整数，同时字母顺序为从“a”到“z”。正整数之间以空格间隔。

输入输出样例

输入样例1 hello, this is my first acm contest! work hard for hdu acm.

输出样例1 3 0 3 2 2 2 0 4 3 0 1 2 3 1 4 0 0 4 4 4 1 0 1 0 1 0