暂无测试数据。

链接

划纸片(oi00003)

描述

小佳佳有一张矩形状的巨大画纸。她在上面沿着行画直线：从左边线某点至右边线某点，且所画的线平

行于矩形上下边线。同样，她在上面沿着列画直线：从上边线某点至下边线某点，且所画的线平行于矩

形左右边线。

如下图：

t3.png

这是一张 的画纸，小佳佳分别在第2、5、7行标和第4、12列标位置划线，划分形成12个新的矩

形。其中面积最大的新矩形如图所示，面积为：（12-4）x (5-2) = 24 。

现在小佳佳给你矩形的大小及在行列画线情况，你能帮她求出新的矩形中最大那个矩形的面积吗？

输入

行标和列标都从1开始。

第一行为行标 n 和列标 m 的最大值（即纸张的坐标范围）；

第2行为沿着行画线的次数 h；

第3行为 h 个正整数，沿着行方向画线的位置；

第4行为沿着列画线的次数 v ；

第5行为 v 个正整数，沿着列方向画线的位置。

输出

新的矩形中，最大那个矩形的面积。

样例1

输入

8 16
3
2 5 7
2
4 12

输出

24

提示

对于20%的数据，h=0,1<=v<=100;

对于70%的数据，1<=h<=5000 , 1<=v<=5000 ;

对于100%的数据，1<=h<=50000 , 1<=v<=50000;

对于100%的数据保证，1<=n , m <=10^9 。

限制

时间限制1000MS
内存限制256MB

来源

2020年成都市中小学程序设计赛