题目描述 农夫约翰正试图教他的奶牛阅读，他给了奶牛一套学龄前儿童常用的拼写板（1≤N≤100). 每块板的每一面都有一个单词和一个图像。例如，一边可能有单词“cat”和猫的图片，另一边可能有单词“dog”和狗的图片。当电路板放在地上时，会显示N个单词。通过翻转一些电路板，可以露出一组不同的N个单词。

为了帮助奶牛拼写，农夫约翰想制作一些木块，每个木块上都印有字母表中的一个字母。他希望每个字母有足够多的块，这样无论哪一组N个单词露在向上的板上，奶牛都能用这些块拼出所有这些单词。例如，如果N=3且单词“box”、“cat”和“car”朝上，奶牛至少需要一个“b”块、一个“o”块、一个“x”块、两个“c”块、两个“a”块、一个“t”块和一个“r”块。

请帮助农夫约翰确定他需要提供的字母表中每个字母的最小块数，这样无论每个板上显示的是哪一面，奶牛都可以拼写所有N个可见单词。

输入格式 第1行包含整数N。

接下来的N行每行包含两个单词，用空格隔开，这两个单词位于电路板的相对两侧。每个单词最多由10个小写字母组成。

输出格式 请输出26行。第一个输出行应包含一个数字，指定所需的“a”块的数量。下一行应该指定所需的“b”块的数量，依此类推。

输入输出样例 输入 #1复制 3 fox box dog cat car bus 输出 #1复制 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