Strike Zone
题号:NC221643
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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, P_1 and P_2, of points in the plane and two positive constants c_1 and c_2. You are asked to find an axis-parallel rectangle R that maximizes the evaluation function , 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 n_1 denotes the number of points in P_1. In the following n_1 lines, each line consists of two integers, ranging  to , representing the coordinates of a point in P_1. The next line contains an integer , where n_2 denotes the number of points in P_2. In the following n_2 lines, each line consists of two integers, ranging  to , representing the coordinates of a point in P_2. There are no two points in  that share the same x or y coordinate. Then the next line consists of two integers, c_1 and c_2, 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 P_1 and P_2 with respect to c_1 and c_2.
示例1

输入

复制
2
-1 -1
4 4
2
0 0
2 2
5 2

输出

复制
6
示例2

输入

复制
3
0 5
3 3
8 -1
3
1 4
6 0
7 1
3 2

输出

复制
4