测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A15308. Word Game

编程题 普及/提高-

题目描述

Three guys play a game: first, each person writes down $n$ distinct words of length $3$ . Then, they total up the number of points as follows:

- if a word was written by one person — that person gets 3 points,
- if a word was written by two people — each of the two gets 1 point,
- if a word was written by all — nobody gets any points.

In the end, how many points does each player have?

输入格式

The input consists of multiple test cases. The first line contains an integer $t$ ( $1 \leq t \leq 100$ ) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer $n$ ( $1 \leq n \leq 1000$ ) — the number of words written by each person.

The following three lines each contain $n$ distinct strings — the words written by each person. Each string consists of $3$ lowercase English characters.

输出格式

For each test case, output three space-separated integers — the number of points each of the three guys earned. You should output the answers in the same order as the input; the $i$ -th integer should be the number of points earned by the $i$ -th guy.

输入输出样例

输入 #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

说明/提示

In the first test case:

- The word $\texttt{abc}$ was written by the first and third guys — they each get $1$ point.
- The word $\texttt{def}$ was written by the second guy only — he gets $3$ points.
上一题 去做题 下一题