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