{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Я купил остров, где я хочу сажать деревья рядами и колоннами. Таким образом, деревья будут образовывать прямоугольную сетку, и каждое из них будет иметь целочисленные координаты.\n\n[![Picture](http://neerc.ifmo.ru/school/fml31/vjudge/trees_on_my_island.png \"Picture\")](http://neerc.ifmo.ru/school/fml31/vjudge/trees_on_my_island.png \"Picture\")\n\nНо проблема в том, что сам остров не прямоугольный. Итак, остров представляет собой простую многоугольную область внутри острова с вершинами в точках сетки. Я решил посадить деревья в точках сетки, лежащих строго внутри многоугольника.\n\nТеперь я прошу вашей помощи для подсчета наибольшего количества деревьев, которые можно посадить на моем острове. Естественно, в одной точке можно садить только одно дерево.\n\n#### Входные данные\nВходной файл может содержать несколько тестовых случаев. Каждый тестовый пример начинается со строки, содержащей целое число N (3 ≤ N ≤ 1 000), определяющее количество вершин многоугольника. Следующие N строк содержат вершины многоугольника либо по часовой стрелке, либо против часовой стрелки. Каждая из этих N строк содержит два целых числа, обозначающих координаты x и y вершины. Гарантируется, что ни одна из координат не будет больше чем 1 000 000 в абсолютных значениях.\nТестовый случай, содержащий ноль для N в первой строке, завершает ввод.\n\n#### Выходные данные\nДля каждого теста на входе выведите строку, содержащую количество деревьев, которые можно посадить внутри многоугольника.\n\n#### Пример ввода\n\n12\n3 1\n6 3\n9 2\n8 4\n9 6\n9 9\n8 9\n6 5\n5 8\n4 4\n3 5\n1 3\n12\n1000 1000\n2000 1000\n4000 2000\n6000 1000\n8000 3000\n8000 8000\n7000 8000\n5000 4000\n4000 5000\n3000 4000\n3000 5000\n1000 3000\n0\n\n#### Пример вывода\n\n21\n25990001\n"}}]}