2011年7月30日 星期六

11222 - Only I did it!

有三個喜歡解題的朋友,他們傾向於解出另外兩位沒解過的題目。本題請你找出哪一位解出最多其他人沒解過的題目。

Input

輸入第一列有一個整數T(1 <= T <= 20)表示測試資料的組數,每組測試資料有三列,分別表示三個人所解的題目,每一列開頭有一個整數S(0 <= S <= 1000)表示該員所解的題數,之後的S個正整數表示所解的題號,題號小於等於10000。

Output

請輸出每組測試資料的編號,格式為"Case %C:"(C表示資料編號)。接著下一列輸出哪位朋友(1, 2, 或3號朋友)解出最多沒人解過的題目,及共有多少題,接著再依序輸出題號。如果有平手的情況,請依朋友的編號順序輸出每人的解題資料。

Sample input

4
3 1 2 3
4 4 5 6 7
5 8 9 10 11 12
2 1 5
2 2 3
3 2 3 1
6 400 401 402 403 404 405
2 101 100
7 400 401 402 403 404 405 406
1 1
1 2
1 3

Sample output

Case #1:
3 5 8 9 10 11 12
Case #2:
1 1 5
Case #3:
2 2 100 101
Case #4:
1 1 1
2 1 2
3 1 3

原文出處

沒有留言:

張貼留言