Зафарбовані клітинки

На аркуші паперу в клітинку накреслили N-кутник, вершини якого лежать на перетинах ліній сітки. Всі повні клітинки, що знаходяться всередині многокутника та не мають жодної точки поза ним, зафарбували. Знайти кількість зафарбованих клітинок, якщо відомі послідовні координати вершин N-кутника в прямокутній системі координат, осі якої проходять через дві перпендикулярні лінії сітки, а одиничний відрізок дорівнює стороні клітинки.

Вхідні дані: В першому рядку міститься натуральне число N - кількість вершин многокутника. У наступних N рядках по два цілих числа – послідовні координати вершин многокутника. Всі числові значення по модулю не перевищують 50.

Вихідні дані: Відповідь до задачі.

Приклади