A military manoeuvre is going on a two-dimension Cartesian plane and enemy targets are hiding somewhere.

Our troops has occupied a radar station located at the origin, and they realize that the radar scanner in the radar station can instruct the exact locations of the enemy targets in an open half-plane, where the boundary passes through the radar station.

Every time when the radar scanner shows some locations of the exposed enemy targets, Little Q, the commander of our troops, would like to know the minimum area of the convex polygon such that each exposed enemy target lies either on the boundary of the polygon or inside it, so that he can estimate the price to surround all the exposed enemy targets.

输入描述:

The first line of the input contains two integers   and  , indicating the number of enemy targets and the number of times the radar scanner shows some locations of the exposed enemy targets.

Each of the following  lines contains two integers  and  , indicating an enemy target located at coordinate .

Each of the following  lines contains two integers  and  , indicating that an enemy target located at coordinate  that satisfies  will be exposed during the radar scan. Since it is a military manoeuvre, the exposed enemy targets will not be eliminated after the radar scan.

输出描述:

Output  lines, each of which contains a single integer, indicating two times the minimum area of the desired convex polygon during the radar scan.

7 6
0 0
0 1
0 2
1 0
1 0
1 1
-1 0
0 1
1 0
1 1
0 -1
-1 2
-1 -1

1
0
2
0
3
0