CF1722C.Word Game

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Three guys play a game: first, each person writes down nn distinct words of length 33 . 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 tt ( 1t1001 \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 nn ( 1n10001 \leq n \leq 1000 ) — the number of words written by each person.

The following three lines each contain nn distinct strings — the words written by each person. Each string consists of 33 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 ii -th integer should be the number of points earned by the ii -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 abc\texttt{abc} was written by the first and third guys — they each get 11 point.
  • The word def\texttt{def} was written by the second guy only — he gets 33 points.
首页