Айсберги
Таня — морський біолог, яка вивчає вплив зміни клімату на популяцію макаронних пінгвінів. Ці пінгвіни, як і більшість інших видів, живуть у південній півкулі, поблизу Антарктиди. Таня зосередила свою увагу на популяції макаронних пінгвінів біля "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).