问题描述

农夫约翰有N块双面拼写板（1≤N≤100），每块板的两面各印有一个单词。他需要制作足够数量的字母积木（每个积木印有一个字母），要求无论每块拼写板如何翻转（显示哪一面的单词），都能用这些积木拼出所有当前朝上的N个单词。

输入格式

• 第1行：拼写板数量N
• 后续N行：每行给出一个拼写板两面的两个单词（小写字母组成，长度≤10）

输出格式

• 26行结果，按字母表顺序
• 每行一个数字，表示对应字母所需的最少积木数量

输入样例

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. 第一块板：fox / box
2. 第二块板：dog / cat
3. 第三块板：car / bus

所有可能的单词组合（共8种）：

1. fox dog car
2. fox dog bus
3. fox cat car
4. fox cat bus
5. box dog car
6. box dog bus
7. box cat car
8. box cat bus