The strike zone in baseball is the volume of space which a baseball must pass through in order to be called a strike, if the batter does not swing. A baseball that misses the strike zone is called a ball, if the batter does not swing. Figure H.1 shows the locations of baseballs at plate which were captured by a ball tracking device during a baseball match. Each blue point was called a strike and each red point was called a ball during the match. This may motivate us to define a rectangular region that represents the strike zone of the match, by analyzing such a ball tracking data of the match.

In this problem, you are given two sets,

and

, of points in the plane and two positive constants

and

. You are asked to find an axis-parallel rectangle R that maximizes the evaluation function
%3Dc_1%20%5Ctimes%20s-c_2%5Ctimes%20b)
, where s is the number of points in

ܴ and b is the number of points in

.
输入描述:
Your program is to read from standard input. The input starts with a line containing an integer
, where
denotes the number of points in
. In the following
lines, each line consists of two integers, ranging
to
, representing the coordinates of a point in
. The next line contains an integer
, where
denotes the number of points in
. In the following
lines, each line consists of two integers, ranging
to
, representing the coordinates of a point in
. There are no two points in
that share the same x or y coordinate. Then the next line consists of two integers,
and
, ranging 1 to 10,000.
输出描述:
Your program is to write to standard output. Print exactly one line consisting of one integer that is eval(R), where R is an axis-parallel rectangle with the maximum possible eval value for
and
with respect to
and
.
示例1
输入
复制
2
-1 -1
4 4
2
0 0
2 2
5 2
示例2
输入
复制
3
0 5
3 3
8 -1
3
1 4
6 0
7 1
3 2