Вася открыл собственный классифайд (доску объявлений). Устроен его классифайд следующим образом: для каждого типа товара продавец с номером \(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\)).
Описания наборов отделяются друг от друга пустой строкой.
Формат выходных данных
Для каждого набора входных данных выведите одно число — максимальную суммарную стоимость проданных товаров.
В этой задаче на проверку необходимо сдать исходный код программы.
| № | Входные данные | Выходные данные |
|
1
|
1
3
10 100 50
4
9 9 100 99
|
199
|