Вася открыл собственный классифайд (доску объявлений). Устроен его классифайд следующим образом: для каждого типа товара продавец с номером $$$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