← 返回题目列表

Codeforces · 1206/A

A. 选择两个数字

中文机器翻译题面 查看原题

给定一个数组 $$$A$$$,由 $$$n$$$ 正整数 $$$a_1、a_2、\dots、a_n$$$ 组成,以及一个数组 $$$B$$$,由 $$$m$$$ 正整数 $$$b_1、b_2、\dots、b_m$$$ 组成。

选择$$$A$$$的某个元素$$$a$$$和$$$B$$$的某个元素$$$b$$$,使得$$$a+b$$$不属于$$$A$$$并且不属于$$$B$$$。

例如,如果 $$$A = [2, 1, 7]$$$ 且 $$$B = [1, 3, 4]$$$,我们可以从 $$$A$$$ 中选择 $$$1$$$,从 $$$B$$$ 中选择 $$$4$$$,因为数字 $$$5 = 1 + 4$$$ 不属于 $$$A$$$,也不属于 $$$A$$$属于$$$B$$$。然而,我们不能从$$$A$$$中选择$$$2$$$,从$$$B$$$中选择$$$1$$$,因为$$$3 = 2 + 1$$$属于$$$B$$$。

可以证明这样的一对存在。如果有多个答案,请打印其中一个。

选择并打印任何这样的两个数字。

输入

第一行包含一个整数 $$$n$$$ ($$$1\le n \le 100$$$) — $$$A$$$ 的元素数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 200$$$) — $$$A$$$ 的元素。

第三行包含一个整数 $$$m$$$ ($$$1\le m \le 100$$$) — $$$B$$$ 的元素数量。

第四行包含 $$$m$$$ 不同的整数 $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_i \le 200$$$) — $$$B$$$ 的元素。

可以证明答案总是存在的。

输出

输出两个数字$$$a$$$和$$$b$$$,使得$$$a$$$属于$$$A$$$,$$$b$$$属于$$$B$$$,但$$$a+b$$$不属于$$$A$$$也不属于$$$B$$$。

如果有多个答案,请打印其中一个。

示例

输入 #1

1
20
2
10 20

输出 #1

20 20

输入 #2

3
3 2 2
5
1 5 7 7 9

输出 #2

3 1

输入 #3

4
1 3 5 7
4
7 5 3 1

输出 #3

1 1

注意

在第一个示例中,我们可以从数组$$$[20]$$$中选择$$$20$$$,并从数组$$$[10, 20]$$$中选择$$$20$$$。数字 $$$40 = 20 + 20$$$ 不属于任何这些数组。但是,也可以从第二个数组中选择 $$$10$$$。

在第二个示例中,我们可以从数组 $$$[3, 2, 2]$$$ 中选择 $$$3$$$,从数组 $$$[1, 5, 7, 7, 9]$$$ 中选择 $$$1$$$。数字 $$$4 = 3 + 1$$$ 不属于任何这些数组。

在第三个示例中,我们可以从数组$$$[1, 3, 5, 7]$$$中选择$$$1$$$,并从数组$$$[7, 5, 3, 1]$$$中选择$$$1$$$。数字 $$$2 = 1 + 1$$$ 不属于任何这些数组。