Подсчёт квадратов

Вам задан многоугольник с вершинами с целочисельными координатами. Подсчитайте количество светлых и тёмных единичных квадратиков, полностью принадлежащих многоугольнику.

Входные данные

Состоит из нескольких тестов (не более 25-ти). Каждый тест начинается количеством n (3 ≤ n ≤ 100) вершин многоугольника. Следующие n строк содержат по два целых числа разделённых пробелом: x и y (0 ≤ x ≤ 10000, 0 ≤ y ≤ 10000) - координаты вершин многоугольника. Заканчиваются строкой с n = 0, которая не обрабатываться. Верхний левый угол имеет координаты (0, 0). Картинка выше соответствует первому тесту.

Выходные данные

Для каждого теста в отдельной строке выведите количество светлых и тёмных единичных квадратиков полностью принадлежащих многоугольнику в порядке убывания.

Примеры