레고 건축 대회

당신과 숙적 Gohu는 레고 건축 대회에 참가했다. 두 사람은 $x$축을 따라 높이와 정교도가 제각각인 탑을 여럿 쌓았고, 이제 심사위원을 기다리고 있다. 점수는 다음과 같이 매긴다. 당신의 탑 하나가 정교도 $f$이고 높이가 $h$개의 블록이면, 그 탑으로 $f\cdot h$점을 받는다.

그림은 두 번째 예제를 나타낸다.

이 대회는 세계적으로 유명해서, 드론 떼가 탑마다 오가며 촬영한다. 드론이 탑에 부딪혀 부딪힌 블록과 그 위의 블록이 모두 무너지는 일을 막기 위해, 촬영팀은 $x$축을 따라 높이가 다른 무선 마스트를 여러 개 세워 두었다. 드론은 앞으로 한 칸 갈 때마다 위나 아래로 한 칸씩 움직일 수 있다. 드론은 탑을 잘 찍기 위해 항상 지면에 최대한 가깝게 움직이며, 마스트 아래로는 절대 내려가지 않는다.

그런데 촬영팀이 갑자기 한눈을 판다! 당신은 드론이 탑과 충돌하도록 라인에서 마스트 몇 개를 재빨리 제거하기로 한다. 당신의 점수에서 Gohu의 점수를 뺀 차이를 최대로 만들려면, 어느 마스트를 제거해야 하는가?

드론이 탑에 부딪혀도 탑의 정교도는 줄지 않는다. 줄어드는 것은 높이뿐이다. 처음에는 어떤 드론도 어떤 탑과도 부딪히지 않도록 마스트가 배치되어 있다는 것이 보장된다.

첫 줄에 세 정수 $A$, $B$, $M$($1 \leq A, B, M \leq 2000$)이 주어진다. 각각 당신이 쌓은 탑의 수, Gohu가 쌓은 탑의 수, 마스트의 수다.

이어서 $A$개의 줄에 당신의 탑 정보가 정수 $x$, $f$, $h$($1 \leq x \leq 10^6$, $1 \leq f \leq 100$, $1 \leq h \leq 10000$)로 주어진다. 위치, 정교도, 높이 순서다.

다음 $B$개의 줄에는 같은 형식으로 Gohu의 탑 정보가 주어진다.

마지막 $M$개의 줄에는 마스트의 정수 $x$, $h$($1 \leq x \leq 10^6$, $1 \leq h \leq 10000$)가 주어진다. 위치와 높이 순서다.

탑끼리는 $x$ 값이 같지 않고, 마스트끼리도 같지 않다. 다만 마스트와 탑은 같은 $x$ 위치에 있을 수 있다.

정수 하나를 출력한다. 마스트를 최적으로 골라 제거했을 때 얻을 수 있는, (당신의 점수) 에서 (Gohu의 점수)를 뺀 값의 최댓값이다.

모든 그림에서 당신의 탑은 파란색, Gohu의 탑은 빨간색으로 표시된다.

예시 1

예시 2

예시 3

예시 1에서는 첫 번째 탑만 제거하는 것이 최선이다. 그러면 당신은 2점, Gohu는 0+1점을 얻어 차이가 1점이다.

예시 2에서는 두 번째와 세 번째 탑을 제거하는 것이 최선이다. 그러면 당신은 500+30+120=650점, Gohu는 400+30=430점을 얻어 차이가 220점이다.

예시 3에서는 두 번째와 세 번째 탑을 제거하는 것이 최선이다. 그러면 당신은 20점, Gohu는 9점을 얻어 차이가 11점이다.