Классифайд - 1
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася открыл собственный классифайд (доску объявлений). Устроен его классифайд следующим образом: для каждого типа товара продавец с номером $$$i$$$ может выставить на продажу только одну единицу товара и заранее указывает минимальную цену $$$S_i$$$, за которую он готов его продать. Каждый покупатель может купить только одну единицу товара, покупатель с номером $$$j$$$ указывает максимальную цену $$$B_j$$$, за которую он готов купить товар. Раз в день Вася собирает все заявки и распределяет покупателей и продавцов, которые заключат сделку и по какой цене. При этом сделка между продавцом $$$i$$$ и покупателем $$$j$$$ может состояться только если $$$S_i \le B_j$$$ по любой цене от $$$S_i$$$ до $$$B_j$$$ (цену назначает Вася).

Вася получает процент с каждой сделки, поэтому он хотел бы максимизировать суммарную стоимость проданных товаров. Помогите Васе определить эту максимальную стоимость.

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

В первой строке задается число наборов тестовых данных $$$T$$$. В этой задаче $$$T$$$ всегда равно 1.

В первой строке описания каждого набора записано число $$$N$$$ ($$$1 \le N \le 10$$$) — количество продавцов.

В следующей строке записано $$$N$$$ чисел $$$S_i$$$ ($$$1 \le S_i \le 100$$$).

В следующей строке записано число $$$M$$$ ($$$1 \le M \le 10$$$).

В следующей строке записано $$$M$$$ чисел $$$B_i$$$ ($$$1 \le B_i \le 100$$$).

Описания наборов отделяются друг от друга пустой строкой.

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

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

Система оценки

В этой задаче на проверку необходимо сдать исходный код программы.

Оценка за эту задачу — 50 баллов, тестирование проводится оффлайн (баллы за задачу будут известны после окончания тура).

Каждый набор тестовых данных оценивается в 5 баллов.

Пример

Входные данные
1
3
10 100 50
4
9 9 100 99
Выходные данные
199