Задача
В наборе чисел
N замените одно число на число из набора чисел
M таким образом, чтобы сумма чисел в наборе
N была как можно ближе к числу
S. Выведите три числа, каждое в отдельной строке:
1 строка - число, которое заменили из набора
N;
2 строка - число из набора
M, которым заменили;
3 строка - полученную сумму чисел из набора
N.
Гарантируется, что такую замену сделать можно. Если возможных замен несколько, то выбрать ту, в которой число из набора
N меньше.
Входные данные
В первой строке вводится через пробел 3 числа:
n (10<=N<=10
5) - количество чисел в наборе
N,
m (10<=M<=10
5) - количество чисел в наборе
M,
S (10<=S<=10
9)
S>sum(N), где
sum(N) - сумма всех чисел набора
N.
Во второй строке записан набор чисел
N:
n чисел, разделенных одним пробелом (каждое число по модулю не превышает 10
5).
Во третьей строке записан набор чисел
M:
m чисел, разделенных одним пробелом (каждое число по модулю не превышает 10
5).
Выходные данные
Выведите на экран ответ на задачу, как указано в условии.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 2 10
2 4
1 3 |
2
3
7 |