Triển lãm nguyên tố

Hai công ty hóa chất cùng mang những nguyên tố mà mình đã phát hiện đến trưng bày tại một triển lãm. Mỗi nguyên tố được đánh số bằng một số nguyên dương.

Công ty thứ nhất đã phát hiện $n$ nguyên tố đôi một khác nhau, có chỉ số $a_1,a_2,\dots ,a_n$. Nếu công ty này trưng bày nguyên tố $a_i$ thì họ thu về $x_i$ đồng.

Công ty thứ hai đã phát hiện $m$ nguyên tố đôi một khác nhau, có chỉ số $b_1,b_2,\dots ,b_m$. Nếu công ty này trưng bày nguyên tố $b_j$ thì họ thu về $y_j$ đồng.

Mỗi công ty được chọn trưng bày một tập con tùy ý (có thể rỗng) trong số các nguyên tố mà mình đã phát hiện. Ràng buộc duy nhất là không được có nguyên tố nào cùng lúc xuất hiện trong cả hai tập được chọn. Lưu ý rằng cùng một chỉ số nguyên tố có thể được cả hai công ty phát hiện, và khi đó thu nhập mà hai công ty nhận được từ nó nói chung là khác nhau.

Hãy tính tổng thu nhập lớn nhất mà hai công ty có thể đạt được.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Trong $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $x_i$.
• Dòng tiếp theo chứa số nguyên $m$.
• Trong $m$ dòng tiếp theo, dòng thứ $j$ chứa hai số nguyên $b_j$ và $y_j$.

Dữ liệu ra

Một số nguyên duy nhất là tổng thu nhập lớn nhất có thể đạt được.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le a_i,x_i\le {10}^9$
• $1\le b_j,y_j\le {10}^9$
• Các chỉ số $a_i$ đôi một khác nhau, các chỉ số $b_j$ đôi một khác nhau.

Ví dụ