小珅一直在利用一个杠杆翘起各种重物，杠杆左右臂的长度都是L，小珅在右臂施加的力量为F，根据杠杆原理右边的力矩为$L\times F$。力矩越大，就能翘起越重的东西。现在小珅想要购买强化道具来改造这个杠杆，使得它能翘起更重的东西。

可以用于改造杠杆的强化道具有两种：延长杆可以增加右臂的长度；增幅器可以增加在右臂施加的力量。

有n个延长杆，第i个延长杆可以将右臂长度增加$a_i$，售价$b_i$元。有m个增幅器，第j个增幅器可以将力量增加$c_j$，售价$d_j$元。

小珅一共只有W元，他要从这些强化道具中选择一些购买（总售价不超过W），使得改造后的力矩最大。

力矩的计算方式：设购买到的延长杆总长度为suma，增幅器总力量为sumc，那么力矩等于$(L+suma)\times (F+sumc)$，小珅想要让这个式子值最大。

输入格式

第1行，3个整数L,F,W，分别表示初始右臂长度、初始力量、小猴的资金。

第2行，1个整数n，表示延长杆的个数。

接下来n行，每行两个正整数$a_i$,$b_i$、表示第i个延长杆的长度和售价。

第n+3行，1个整数m，表示增幅器的个数。

接下来m行，每行两个正整数$c_j$,$d_j$、表示第j个增幅器的力量和售价。

输出格式

1个正整数，可以得到的最大力矩。

10 3 39
3
7 2
1 3
10 10
3
5 13
5 10
6 10

392

说明/提示

买下所有延长杆，总长度$suma=18$，花费15元。

买下第1、第3个增幅器，总力量$sumc=11$，花费23元。

总花费38元，最大力矩$(L+suma)\times (F+sumc)=(10+18)\times (3+11)=392$。

对于30%的数据：$1\le n,m\le 10$

另有10%的数据：$n\times m=0$

对于100%的数据：$0\le n,m\le 5000$

$1\le L,F,a_i,c_j\le 10^{5}$

$1\le b_i,d_j\le 5000$

$0\le W\le 5000$

4 2 31
4
3 7
1 6
9 10
8 5
4
2 9
7 3
8 2
5 9

462

4 9 20
0
5
8 7
4 6
6 10
5 3
10 8

128