Description

在背单词时，常常会想到一个问题，在这些单词中，那些字母出现的频率比较高，哪些字母出现的频率比较低呢。

于是你打算开发一个程序，用来统计在这些单词中每个字母出现的次数。

Format

Input

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

$n$ 行每行输入一个仅由小写字母组成的字符串，长度不超过 $1000$，表示一个单词。

Output

$26$ 行，每行输出一个空格分隔的整数，第 $i$ 行的数表示按字母表顺序第 $i$ 个字母在这些单词中出现的次数。

Samples

5
hello
ccut
colleges
programing
contest

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