Do you know what is the difference between a hotel and a motel? That's right, the difference is in the number of flies that live there. Norman is an owner of one of the more popular American motels, but his mother insists he turns it into a hotel. That's exactly why Norman got a flyswatter (a fly-killing device) in the shape of a polygon with
Wanting to meet his mother's demands, Norman found himself in front of a window with
The window is a rectangle with its lower left vertex placed in the center of the coordinate system. After Norman's blow to the window, the vertices of the polygon must lie on integer coordinates, and the flyswatter must be located within the window with all its area. A fly is considered hurt if it's located on the vertex, edge or within the flyswatter.
Input Specification
The first line of input contains integers
Each of the following
The following line contains the integer
Each of the following
Output Specification
You must output how many ways there are for Norman to hit the window with the flyswatter, without harming a single fly.
Scoring
In test cases worth
Sample Input 1
4 5 2
1 3
3 4
4
0 0
2 0
2 2
0 2
Sample Output 1
4
Sample Input 2
5 5 3
1 4
1 3
2 2
3
4 7
6 3
7 6
Sample Output 2
3
Sample Input 3
6 7 2
2 5
4 5
8
1 4
3 3
4 1
5 3
7 4
5 5
4 7
3 5
Sample Output 3
1
Comments