Description

在背单词时，常常会想到一个问题：在这些单词中，哪些字母多，哪些字母少呢？

于是你打算编写一个程序，用来自动化统计在这些单词中各字母的频数。

Format

Input

第一行输入一个整数 $n$ ($1 \le n \le 200$)，表示单词的数量。

接下来 $n$ 行，每行输入一个仅由小写字母组成的字符串 $S$ ($1\le |S|\le 1000$)，表示一个单词。

Output

共 $26$ 行，第 $i$ 行的数表示按字典序第 $i$ 个字母在这些单词中的频数。

Samples

5
hello
ccut
collegiate
programing
contest

2
0
4
0
4
0
3
1
2
0
0
4
1
2
4
1
0
2
1
4
1
0
0
0
0
0