Айсберги
Таня - морской биолог. Ее цель - измерить влияние изменения климата на популяцию макаронных пингвинов. Как и большинство видов пингвинов, макаронные пингвины обитают в южном полушарии, недалеко от Антарктиды. Таня в первую очередь ориентирована на популяцию макаронных пингвинов возле "Iles Nuageuses" (по-английски "Облачные острова").
Летом лед вокруг островов тает, и острова становятся слишком маленькими, чтобы вместить всех птиц. Некоторые пингвины живут на плавающих вокруг айсбергах. Для своего исследования Тане нужно измерить площадь этих айсбергов.
Используя спутниковые снимки и распознавание изображений, Таня получила карту айсбергов, и Ваша цель - измерить их площадь. Остров, изучаемый Таней, довольно мал, и Землю локально можно представить как плоскую поверхность. Таким образом, карта Тани использует обычную декартову систему координат 2D, а площади вычисляются обычным образом. Например, прямоугольник, параллельный осям, определяемым уравнениями x[1] ≤ x ≤ x[2] и y[1] ≤ y ≤ y[2], имеет площадь (x[2] - x[1]) * (y[2] - y[1]).
В представлении Тани айсберг - это многоугольник, представленный его границей. Для каждого айсберга Таня отметила последовательность точек p[1], ..., p[k], определяющих границу айсберга. Различные айсберги никогда не касаются друг друга и никогда не пересекаются. Кроме того, граница айсберга p[1], ..., p[k] всегда является "простым" многоугольником, то есть никакие два отрезка [p[1]; p[2]], ..., [p[k]; p[1]] не пересекаются друг с другом.
Входные данные
Первая строка содержит целое число n (1 ≤ n ≤ 1000), описывающее количество многоугольников. Затем следуют n блоков строк, каждый из которых описывает многоугольник и состоит из:
в первой строке целое число P (3 ≤ P ≤ 50) - количество точек, определяющих границу многоугольника,
в следующих P строках два целых числа x и y (0 ≤ x, y ≤
10^6) через пробел, координаты каждой граничной точки.
Выходные данные
Вывести одно целое число: общую площадь, округленную до ближайшего целого числа вниз. Другими словами, следует вывести такое одно целое число I, что общая площадь A многоугольников, описанных во входных данных, находится между I включительно и I + 1 невключительно (I ≤ A < I + 1).