Задачі
Підрахунок квадратів
Підрахунок квадратів
Вам задано многокутник з вершинами з цілочисельними координатами. Підрахуйте кількість світлих та темних одиничних квадратиків, які повністю належать многокутнику.
\includegraphics{https://static.e-olymp.com/content/7c/7c6363daf25b10a8b0736fab56389435793083c1.jpg}
\InputFile
Складається з декількох тестів (не більше \textbf{25}-ти). Кожен тест починаєтся кількістю вершин \textbf{n} (\textbf{3 }≤ \textbf{n }≤ \textbf{100}) многокутника. Наступні \textbf{n }рядків містять по два цілих числа, відокремлених пропуском: \textbf{x} та \textbf{y} (\textbf{0} ≤ \textbf{x} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{y} ≤ \textbf{10000}), координати вершин многокутника. Вхідні дані завершуються рядком, який містить значення \textbf{n }= \textbf{0}, цей рядок не повинен опрацьовуватись. Ви можете вважати, що верхній лівий кут має координати (\textbf{0}, \textbf{0}). Картинка вище відповідає першому тестовому прикладу з прикладу вхідних даних.
\OutputFile
Для кожного тесту в окремому рядку виведіть кількість світлих та темних одиничних квадратиків, які повністю належать многокутнику у порядку спадання.
Вхідні дані #1
11 2 1 6 4 10 1 15 3 13 8 15 11 9 9 11 5 7 11 1 7 4 8 4 0 0 0 1 1 1 1 0 0
Вихідні дані #1
27 25 1 0