Codeforces Round 580 (Div. 2)
A
Choose Two Numbers
Codeforces
800
原题
←B →
翻译中…

You are given an array $A$, consisting of $n$ positive integers $a_1, a_2, \dots, a_n$, and an array $B$, consisting of $m$ positive integers $b_1, b_2, \dots, b_m$.

翻译中…

Choose some element $a$ of $A$ and some element $b$ of $B$ such that $a+b$ doesn't belong to $A$ and doesn't belong to $B$.

翻译中…

For example, if $A = [2, 1, 7]$ and $B = [1, 3, 4]$, we can choose $1$ from $A$ and $4$ from $B$, as number $5 = 1 + 4$ doesn't belong to $A$ and doesn't belong to $B$. However, we can't choose $2$ from $A$ and $1$ from $B$, as $3 = 2 + 1$ belongs to $B$.

翻译中…

It can be shown that such a pair exists. If there are multiple answers, print any.

翻译中…

Choose and print any such two numbers.

翻译中…

Input

翻译中…

The first line contains one integer $n$ ($1\le n \le 100$) — the number of elements of $A$.

翻译中…

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 200$) — the elements of $A$.

翻译中…

The third line contains one integer $m$ ($1\le m \le 100$) — the number of elements of $B$.

翻译中…

The fourth line contains $m$ different integers $b_1, b_2, \dots, b_m$ ($1 \le b_i \le 200$) — the elements of $B$.

翻译中…

It can be shown that the answer always exists.

翻译中…

Output

翻译中…

Output two numbers $a$ and $b$ such that $a$ belongs to $A$, $b$ belongs to $B$, but $a+b$ doesn't belong to nor $A$ neither $B$.

翻译中…

If there are multiple answers, print any.

翻译中…

Note

翻译中…

In the first example, we can choose $20$ from array $[20]$ and $20$ from array $[10, 20]$. Number $40 = 20 + 20$ doesn't belong to any of those arrays. However, it is possible to choose $10$ from the second array too.

翻译中…

In the second example, we can choose $3$ from array $[3, 2, 2]$ and $1$ from array $[1, 5, 7, 7, 9]$. Number $4 = 3 + 1$ doesn't belong to any of those arrays.

翻译中…

In the third example, we can choose $1$ from array $[1, 3, 5, 7]$ and $1$ from array $[7, 5, 3, 1]$. Number $2 = 1 + 1$ doesn't belong to any of those arrays.

翻译中…

样例

Input #1
1
20
2
10 20
Output #1
20 20
InputCopy OutputCopy
Input #2
3
3 2 2
5
1 5 7 7 9
Output #2
3 1
InputCopy OutputCopy
Input #3
4
1 3 5 7
4
7 5 3 1
Output #3
1 1
InputCopy OutputCopy
题目信息
题号
1206A
时间限制
1 s
内存限制
256 MB
标签
数学
排序

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。