这是一个“运行两次”的问题：你的程序在每个测试点上会被执行两次。请参阅题目描述的其余部分和输入格式部分以获取更多详细信息。

给定一个整数流，其中每个整数恰好出现两次，只有两个整数各出现一次。你的任务是构建一个流式算法来找出这两个整数。

输入格式

你的程序在每个测试点上会被调用两次。

在每次调用中，第一行包含两个整数 $q$ 和 $n$ ($q \in \{1, 2\}$, $0 \le n \le 10^6$)：表示调用的次数和流中该部分的长度。此外，在第二次调用时，第一行还会包含两个整数 $x$ 和 $y$：这是你的程序在第一次调用后的输出，顺序与第一次输出时完全一致。

第二行包含 $n$ 个以空格分隔的 64 位无符号整数：即流的该部分内容。

在第一部分和第二部分合并后，在所有出现的整数中，每个整数恰好出现两次，只有两个整数各出现一次。

输出格式

你的程序必须打印两个 64 位无符号整数。第一次调用后的数字将在第二次调用时以完全相同的顺序提供给你的程序。第二次调用后的数字应为最终答案（顺序不重要）。

样例

样例输入 1

1 5
5 1 4 4 5

样例输出 1

1 736

样例输入 2

2 3 1 736
9 9 3

样例输出 2

1 3