A128497.无处存储

请注意本题特殊的时间和空间限制。

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-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$。