时间限制:1 s 空间限制:256 MB

描述 提交 自定义测试 返回比赛 农场主约翰给他的奶牛一组NN个拼写板(1≤N≤100)(1≤N≤100)来教它们阅读，这些拼写板通常是学龄前儿童使用的。每块板的每一面都有一个单词和一个图像。例如，一边可能有单词“catcat”和一张猫的照片，另一边可能有单词“dogdog”和一张狗的照片。当拼写板放在地上时，就会显示NN个单词。通过翻转一些黑板，可以暴露出一组不同的NN个单词。

为了帮助奶牛拼写，农夫约翰想做一些木块，每块木块上都有一个字母。他想让每一个字母都有足够多的块，这样无论哪一组NN个单词出现在朝上的黑板上，奶牛都能用这些块拼出所有这些单词。例如，如果N=3N=3，单词“boxbox”、“catcat”和“carcar”朝上，奶牛至少需要一个“bb”块、一个“oo”块、一个“xx”块、两个“cc”块、两个“aa”块、一个“tt”块和一个“rr”块。

请帮助农民John确定他需要提供的字母表中每个字母的最小块数，这样不管每块板的正面是什么，奶牛都能拼出所有NN个可见的单词。

输入格式 第11行包含整数NN。

接下来的NN行每一行包含22个单词，由一个空格隔开，表示拼写板的正反两面的两个单词。每个单词最多由1010个小写字母组成。

输出格式 请输出2626行。第一个输出行应该包含一个数字，指定所需的“aa”块的数量。下一行应该指定所需的“bb”块的数量，以此类推。

样例 样例输入 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 样例解释 提示 在这个例子中，有N=3N=3个板子，给出了23=823=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 我们需要足够的积木来拼出字母表中的每个字母，这样我们就可以拼出所有的三个单词，而不管这八个场景中出现的是哪一个。

数据范围与提示 时间限制：1s1s 空间限制：256MB