Square Counting
A simple polygon with vertices having integer coordinates is placed on a checker board. Determine the number of light and dark squares completely encompassed by the polygon.
Input
Contains several tests (at most 25). Each test case starts with the number n (3 ≤ n ≤ 100) of vertices in the polygon. Each of the next n lines contains two integers x and y (0 ≤ x ≤ 10000, 0 ≤ y ≤ 10000), describing the coordinates of the polygon vertices. The input ends with a case when n equals 0, which should not be processed. You can assume that the top left corner has coordinate (0, 0). The picture above corresponds to the first sample input.
Output
For each test case, output a line containing two space separated integers, the number of light and dark squares completely encompassed by the polygon in descending order.