A. Медуза и игра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Медузы есть $$$n$$$ зеленых яблок со значениями $$$a_1, a_2, \dots, a_n$$$, а у Гедузы есть $$$m$$$ зеленых яблок со значениями $$$b_1,b_2,\ldots,b_m$$$.

Они будут играть в игру, состоящую из $$$k$$$ раундов. Для $$$i=1,2,\ldots,k$$$ в этом порядке они будут выполнять следующие действия:

  • Если $$$i$$$ нечетное, то Медуза может поменять одно свое яблоко на одно яблоко Гедузы или ничего не делать.
  • Если $$$i$$$ четное, то Гедуза может поменять одно из своих яблок на одно из яблок Медузы или ничего не делать.

Оба игрока хотят максимизировать сумму стоимостей своих яблок.

Поскольку вы — один из самых умных людей в мире, Медуза хочет, чтобы вы сообщили ей окончательную сумму стоимости ее яблок после всех $$$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$$$ по всем наборам входных данных не ограничены.

Выходные данные

Для каждого набора входных данных выведите одно целое число — конечную сумму значений яблок Медузы.

Пример
Входные данные
4
2 2 1
1 2
3 4
1 1 10000
1
2
4 5 11037
1 1 4 5
1 9 1 9 8
1 1 1
2
1
Выходные данные
6
1
19
2
Примечание

В первом наборе входных данных Медуза поменяет местами яблоки стоимостью $$$1$$$ и $$$4$$$.

Во втором наборе входных данных оба игрока поменяют местами два яблока $$$10,000$$$ раз.

В четвертом наборе входных данных Медуза ничего не будет делать.