珅泽教育准备了一套适合低年级学员认读单词的双面拼字板，共有 $N$ 块。每块板的正反两面各印着一个由小写英文字母组成的单词和对应图案。拼字板平放在展示台上时，每块板只有一面朝上；把其中一些板翻面后，展示台上就会出现另一组 $N$ 个单词。

小婷老师还准备制作许多单字母积木。活动时，无论每块拼字板最终是哪一面朝上，学员们都要能同时用这些积木拼出当前露出的全部 $N$ 个单词。同一块积木不能同时充当两个字母，因此一个单词里重复出现的字母、或不同单词里同时需要的字母，都必须有足够多的副本。

例如，若某次朝上的三个单词是 box、cat 和 car，那么至少需要 $1$ 个 b、$1$ 个 o、$1$ 个 x、$2$ 个 c、$2$ 个 a、$1$ 个 t 和 $1$ 个 r。刘老师需要在制作前确定字母 a 到 z 各自最少准备多少块，才能应对所有拼字板任意翻面的组合。

输入格式

第一行包含整数 $N$。

接下来 $N$ 行，每行包含两个用空格分隔的单词，表示同一块拼字板正反两面的单词。

输出格式

输出 $26$ 行。第 $1$ 行表示字母 a 所需的最少积木数，第 $2$ 行表示字母 b 所需的最少积木数，依此类推，第 $26$ 行表示字母 z 所需的最少积木数。

3
fox box
dog cat
car bus

2
2
2
1
0
1
1
0
0
0
0
0
0
0
2
0
0
1
1
1
1
0
0
1
0
0

1
a b

1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2
aa ab
bc cc

2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

样例解释

样例 #1

三块拼字板共有 $2^3=8$ 种朝上组合：fox dog car、fox dog bus、fox cat car、fox cat bus、box dog car、box dog bus、box cat car、box cat bus。字母积木必须能够拼出这八种情况中的任意一种，逐字母合并需求后得到样例中的 $26$ 行答案。

样例 #2

只有一块拼字板。它无论显示 a 还是 b，都只需各准备一个对应字母积木。

样例 #3

第一块板对 a 的最大需求是 $2$，第二块板对 c 的最大需求是 $2$；逐块取两面的较大需求后再相加。

数据范围与约定

• $1 \le N \le 100$
• 每个单词的长度不超过 $10$
• 所有单词只包含小写英文字母