Businessmen Problems

두 유명 경쟁 기업 ChemForces and TopChemist은 최근에 발견한 화학 원소들의 집합을 전시회에서 선보이기로 했다. 하지만 두 회사의 집합에 동시에 포함되는 원소가 있어서는 안 된다는 것을 알고 있다.

이를 피하기 위해 두 회사의 대표들은 각 회사가 선보일 집합에 관해 합의하기로 했다. 두 회사의 총수입을 최대화하도록 집합을 선택해야 한다.

모든 원소에는 정수 번호가 매겨져 있다. The ChemForces 회사는 인덱스가 $a_1$, $a_2$, …, $a_n$인 서로 다른 화학 원소 n개를 발견했으며, 이 목록의 i-th 원소가 이 회사의 집합에 포함되면 $x_i$ 벌랜드 루블의 수입을 얻는다.

The TopChemist 회사는 인덱스가 $b_1$, $b_2$, …, $b_m$인 서로 다른 화학 원소 m개를 발견했으며, 이 목록의 j-th 원소를 자사의 집합에 포함하면 $y_j$ 벌랜드 루블의 수입을 얻는다.

다시 말해, 첫 번째 회사는 {$a_1$, $a_2$, …, $a_n$}의 임의의 부분집합을 선보일 수 있고(빈 부분집합일 수도 있다), 두 번째 회사는 {$b_1$, $b_2$, …, $b_m$}의 임의의 부분집합을 선보일 수 있다(빈 부분집합일 수도 있다). 두 부분집합에 같은 원소가 있어서는 안 된다.

어떤 원소도 두 집합 모두에서 선보이지 않으며 총수입이 가능한 최댓값이 되도록 대표들이 집합을 선택하는 것을 도와주자.

첫 번째 줄에는 ChemForces가 발견한 원소의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ $10^5$)이 주어진다.

이어지는 n개의 줄 중 i-th 줄에는 두 정수 $a_i$와 $x_i$ (1 ≤ $a_i$ ≤ $10^9$, 1 ≤ $x_i$ ≤ $10^9$)이 주어진다. 이는 i-th 원소의 인덱스와 그 원소를 전시회에서 사용할 때의 수입을 나타낸다. 모든 $a_i$가 서로 다름이 보장된다.

다음 줄에는 TopChemist가 발명한 화학 물질의 수를 나타내는 하나의 정수 m (1 ≤ m ≤ $10^5$)이 주어진다.

이어지는 m개의 줄 중 j-th 줄에는 두 정수 $b_j$와 $y_j$, (1 ≤ $b_j$ ≤ $10^9$, 1 ≤ $y_j$ ≤ $10^9$)이 주어진다. 이는 j-th 원소의 인덱스와 그 원소를 전시회에서 사용할 때의 수입을 나타낸다. 모든 $b_j$가 서로 다름이 보장된다.

어떤 원소도 두 집합 모두에서 선보이지 않도록 두 회사의 집합을 선택하여 얻을 수 있는 최대 총수입을 출력한다.

첫 번째 예제에서 ChemForces는 집합 (3, 7)을 선택할 수 있고, TopChemist는 (1, 2, 4)를 선택할 수 있다. 이때 총수입은 (10 + 2) + (4 + 4 + 4) = 24이다.

두 번째 예제에서 ChemForces는 유일한 원소 $10^9$를 선택할 수 있고, TopChemist는 (14, 92, 35)를 선택할 수 있다. 이때 총수입은 (239) + (15 + 65 + 89) = 408이다.