Вам дан массив \(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]\), то можно выбрать \(1\) с массива \(A\) и \(4\) с массива \(B\), так как числа \(5 = 1 + 4\) нет ни в \(A\), ни в \(B\). В то же время, выбрать \(2\) с \(A\) и \(1\) с \(B\) нельзя, так как \(3 = 2 + 1\) входит в \(B\).
Можно показать, что такая пара чисел найдется. Если существует несколько решений, выведите любое из них.
Выберите и выведите любые такие два числа.
Выходные данные
Выведите два числа \(a\) и \(b\) такие, что \(a\) входит в \(A\), \(b\) входит в \(B\), а \(a+b\) не входит ни в \(A\), ни в \(B\).
Если существует несколько решений, выведите любое из них.
Примечание
В первом примере мы можем выбрать \(20\) с массива \([20]\) и \(20\) с массива \([10, 20]\). Числа \(40 = 20 + 20\) нет ни в одном из этих массивов. Хотя с второго массива можно выбрать и \(10\).
Во втором примере мы можем выбрать \(3\) с массива \([3, 2, 2]\) и \(1\) с массива \([1, 5, 7, 7, 9]\). Числа \(4 = 3 + 1\) нет ни в одном из этих массивов.
В третьем примере мы можем выбрать \(1\) с массива \([1, 3, 5, 7]\) и \(1\) с массива \([7, 5, 3, 1]\). Числа \(2 = 1 + 1\) нет ни в одном из этих массивов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
20
2
10 20
|
20 20
|
|
2
|
3
3 2 2
5
1 5 7 7 9
|
3 1
|
|
3
|
4
1 3 5 7
4
7 5 3 1
|
1 1
|