Задача №1008. Целые точки

Многоугольник (не обязательно выпуклый) на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри него (но не на его границе).

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

В первой строке содержится N (3≤N≤1000) – число вершин многоуголь­ника. В последующихN строках идут координаты (Xi, Yi) вершин многоугольника в порядке обхода по часовой стрелке.Xi и Yi - целые числа, по модулю не превосходящие 1000000.

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

В выходной файл вывести одно число – искомое число точек.

Примеры
Входные данные
4
1 1
1 2
2 2
2 1
Выходные данные
0
Входные данные
3
0 0
6 2
4 0
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему