← 返回题目列表

Codeforces · 1722/C

C. 文字游戏

中文机器翻译题面 查看原题

三个人玩一个游戏:首先,每个人写下 $$$n$$$ 长度为 $$$3$$$ 的不同单词。然后,他们将分数加起来如下:

- 如果一个单词是由一个人写的 - 该人获得 3 分,
- 如果一个单词是由两个人写的 - 两人各得 1 分,
- 如果所有人都写了一个单词 - 没有人获得任何分数。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) - 每个人写的字数。

以下三行每行包含 $$$n$$$ 不同的字符串 - 每个人写的单词。每个字符串由 $$$3$$$ 小写英文字符组成。

输出

对于每个测试用例,输出三个以空格分隔的整数——三个人各自获得的分数。您应该按照与输入相同的顺序输出答案;第 $$$i$$$ 整数应该是第 $$$i$$$ 人获得的积分。

示例

输入 #1

3
1
abc
def
abc
3
orz for qaq
qaq orz for
cod for ces
5
iat roc hem ica lly
bac ter iol ogi sts
bac roc lly iol iat

输出 #1

1 3 1 
2 2 6 
9 11 5

注意

在第一个测试用例中:

- 单词 $$$\texttt{abc}$$$ 是由第一个人和第三个人写的 - 他们每人获得 $$$1$$$ 分。
- $$$\texttt{def}$$$ 这个词仅由第二个人写——他获得 $$$3$$$ 分。