程序设计能力实训

1248. 公共元素

单点时限: 2.0 sec

内存限制: 256 MB

给定三个自然数数组(长度为 $1-100$),求在三个数组中都存在的元素,-1 表示三个数组没有公共元素。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 行,以空格隔开的三个数组的长度

第 3 行,以空格隔开的第一个数组

第 4 行,以空格隔开的第二个数组

第 5 行,以空格隔开的第三个数组

第 6 ∽ 4 * $T+1$ 行:后面每一个问题中的数据,格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中按从小到大的顺序输出三个数组的公共元素,元素间以空格隔开,最后一个元素后没有空格但有回车。如果三个数组中没有公共元素,则输出-1

样例

Input
4
2 3 4
0 3
4 3 0
3 9 0 7
3 2 4
3 2 9
1 4
3 2 8 7
9 8 7
9 8 7 6 5 4 3 2 1
9 8 7 6 5 4 3 2
9 8 7 6 5 4 3
30 25 35
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
8 9 1 5 10 20 43 42 21 22 23 12 13 41 40 39 14 2 6 7 3 4 19 45 44
8 9 1 2 6 7 3 4 5 10 20 21 22 23 12 13 14 19 25 27 31 24 11 15 16 28 17 18 29 30 35 33 26 34 32
Output
case #0:
0 3
case #1:
-1
case #2:
3 4 5 6 7 8 9
case #3:
1 2 3 4 5 6 7 8 9 10 12 13 14 19 20 21 22 23
不限期开放

题目列表