入力

入力は以下の形式で標準入力から与えられる。

N M L
A_1 B_1
:
A_N B_N
C_1 D_1
:
C_M D_M

• 1 行目には、3 つの整数 N (1 ≦ N ≦ 10,000), M (1 ≦ M ≦ 1,000), L (1 ≦ L ≦ 10,000) が空白区切りで与えられる。
• 2 行目からの N 行には、主菜の情報が与えられる。このうち i (1 ≦ i ≦ N) 行目には、i 番目の主菜の値段と評価を表す整数 A_i (1 ≦ A_i ≦ 10,000), B_i (1 ≦ B_i ≦ 10,000) が与えられる。
• N+2 行目からの M 行には、副菜の情報が与えられる。このうち i (1 ≦ i ≦ M) 行目には、i 番目の副菜の値段と評価を表す整数 C_i (1 ≦ C_i ≦ 10,000), D_i (1 ≦ D_i ≦ 10,000) が与えられる。
• 必ずコースを作れることが保証される。

出力

コースの評価の最大値を 1 行に出力せよ。出力の末尾に改行を入れること。