У Медузы есть $$$n$$$ зеленых яблок со значениями $$$a_1, a_2, \dots, a_n$$$, а у Гедузы есть $$$m$$$ зеленых яблок со значениями $$$b_1,b_2,\ldots,b_m$$$.
Они будут играть в игру, состоящую из $$$k$$$ раундов. Для $$$i=1,2,\ldots,k$$$ в этом порядке они будут выполнять следующие действия:
Оба игрока хотят максимизировать сумму стоимостей своих яблок.
Поскольку вы — один из самых умных людей в мире, Медуза хочет, чтобы вы сообщили ей окончательную сумму стоимости ее яблок после всех $$$k$$$ раундов игры. Предположим, что и Медуза, и Гедуза играют оптимально, стремясь максимизировать сумму стоимостей своих яблок.
Каждый тест содержит несколько наборов входных данных. В первой строке указывается количество наборов входных данных $$$t$$$ ($$$1 \leq t \leq 2000$$$). Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит три целых числа, $$$n$$$, $$$m$$$ и $$$k$$$ ($$$1 \leq n, m \leq 50$$$, $$$1 \leq k \leq 10^9$$$) — количество зеленых яблок у Медузы, количество зеленых яблок у Гедузы и количество раундов игры соответственно.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — значения зеленых яблок Медузы.
Третья строка каждого набора входных данных содержит $$$m$$$ целых чисел $$$b_1, b_2, \dots, b_m$$$ ($$$1 \leq b_i \leq 10^9$$$) — значения зеленых яблок Гедузы.
Заметим, что суммы $$$n$$$ и $$$m$$$ по всем наборам входных данных не ограничены.
Для каждого набора входных данных выведите одно целое число — конечную сумму значений яблок Медузы.
42 2 11 23 41 1 10000124 5 110371 1 4 51 9 1 9 81 1 121
6 1 19 2
В первом наборе входных данных Медуза поменяет местами яблоки стоимостью $$$1$$$ и $$$4$$$.
Во втором наборе входных данных оба игрока поменяют местами два яблока $$$10,000$$$ раз.
В четвертом наборе входных данных Медуза ничего не будет делать.
| Codeforces Round 901 (Div. 1) |
|---|
| Закончено |
