Закрашенные клетки

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

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

Выходные данные: Ответ к задаче.

Примеры