17975번 - Strike Zone 다국어

문제

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.

Figure H.1: The locations of baseballs at plate during a baseball match. Blue points were called strikes and red points were called balls.

In this problem, you are given two sets, P₁ and P₂, of points in the plane and two positive constants c₁ and c₂. You are asked to find an axis-parallel rectangle R that maximizes the evaluation function eval(R) = c₁ × s - c₂ × b, where s is the number of points in P₁ ∩ R and b is the number of points in P₂ ∩ R.

입력

Your program is to read from standard input. The input starts with a line containing an integer n₁ (1 ≤ n₁ ≤ 1,000), where n₁ denotes the number of points in P₁. In the following n₁ lines, each line consists of two integers, ranging -10⁹ to 10⁹, representing the coordinates of a point in P₁. The next line contains an integer n₂ (1 ≤ n₂ ≤ 1,000), where n₂ denotes the number of points in P₂. In the following n₂ lines, each line consists of two integers, ranging -10⁹ to 10⁹, representing the coordinates of a point in P₂. There are no two points in P₁ ∪ P₂ that share the same x or y coordinate. Then the next line consists of two integers, c₁ and c₂, 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₁ and P₂ with respect to c₁ and c₂.

제한

힌트