• Узлы
  KNOTS OF A GRID

Введение 
На клетчатой бумаге изображен выпуклый четырехугольник, вершины которого находятся в узлах сетки.

Задание
Требуется написать программу KNOTS, определяющую количество узлов сетки, которые являются внутренними точками четырехугольника (узлы-вершины и узлы, лежащие на сторонах четырехугольника, внутренними точками НЕ являются).

Замечание: четырехугольник задается координатами вершин, перечисленных в порядке обхода по (или против) часовой стрелки. Координаты по абсолютной величине не превосходят 10000.

Технические характеристики:
Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT
Ограничение времени на каждом тесте: 1 сек

Формат входных данных: 4 строки, каждая из которых содержит два целых числа, разделенных ровно одним пробелом, - координаты одной из вершин четырехугольника

Формат выходных данных: одна строка, содержащая число узлов сетки внутри четырехугольника

Примеры: