← 返回比赛

已结束 MMOI Round 2

← 上一题下一题 →

A7443 | $无处存储$

时间限制3s

内存限制4MB

通过 / 提交0/0

题目描述

请注意本题特殊的时间和空间限制。 Steve 喜欢外出探索，因此他的背包总是非常满。回家后，Steve 不得不整理箱子里的物品。箱子里有 $n$ 件物品，其中的第 $i$ 件物品种类为 $a_i$。保证存在两种物品 $x,y$ 满足 $x<y$ 且种类为 $x,y$ 的物品都在箱子中出现恰好一次，其余种类的物品在箱子中要么不出现，要么出现恰好两次。你需要帮助 Steve 找到 $x,y$ 的值。 特别地，给定 $d\in\{1,2\}$，你可以读入 $d$ 遍序列 $a$。

输入格式

每个测试点包含多组测试数据。输入的第一行包含两个正整数 $c,T$，分别表示测试点编号和测试数据的组数。对于每组测试数据： 第一行包含两个正整数 $n,d$，分别表示序列 $a$ 的长度和你能读入序列 $a$ 的次数。 接下来完全相同的 $d$ 行，每行包含 $n$ 个正整数 $a_1,a_2,\dots,a_n$，表示序列 $a$ 的值。

输出格式

对于每组测试数据，输出一行两个整数，分别表示 $x,y$ 的值。

输入输出样例

输入 #1

0 3
2 2
6 2
6 2
6 2
1 7 8 4 1 8
1 7 8 4 1 8
10 1
1 3 3 2 4 6 1 5 4 6

输出 #1

2 6
4 7
2 5

【数据范围】 测试点编号特殊性质$1-2$$n\le 10^3$$3-5$$x,y$ 奇偶性不同$6-8$$d=2$$9-10$无 对于 $100\%$ 的测试点，保证：$1\le T\le 10^5$，$2 \le n \le 2\times 10^6$，$d\in\{1,2\}$，$1\le a_i\le 10^{18}$，$a$ 中有两个数出现恰好一次，其余数要么不出现，要么出现恰好两次，单个测试点中所有测试数据的 $n$ 之和不超过 $2\times 10^6$。

C++ 编辑器

输入

输出