3D Принтер

3D-друк — це технологія створення об'єктів за допомогою цифрового шаблону. Принтер накладає шари полімерного матеріалу, формуючи 3D-об'єкт як серію плоских пластин різної форми, складених одна на одну. Полімер спочатку є достатньо липким, щоб шари злипалися, а після висихання або затвердіння об'єкти стають досить міцними.

Розгляньте 3D-принтер, де об'єкти для друку описуються шаблоном, що складається з комбінації кількох опуклих многогранників (тобто об'єктів, у яких будь-яка пряма, що з'єднує дві внутрішні точки, не виходить за межі об'єму об'єкта). Напишіть програму для визначення загального об'єму полімеру, необхідного для виготовлення об'єкта з даного шаблону.

Вхідні дані

Вхідні дані містять кілька тестових випадків. Кожен тестовий випадок починається з рядка з одним цілим числом n (1 ≤ n ≤ 100), що вказує на кількість многогранників у цьому шаблоні.

Наступні рядки описують n многогранників. Кожен многогранник починається з рядка, що містить ціле число f (3 < f < 30), яке є кількістю граней многогранника. Після цього рядка йде серія рядків, що описують багатокутники, які складають грані. Кожен такий рядок починається з цілого числа v (3 ≤ v ≤ 24), яке є кількістю вершин. Після v на тому ж рядку буде 3*v дійсних чисел, що представляють v вершин як координати (x,y,z). Наприклад, якщо v=3, то рядок буде

v x_1 y_1 z_1 x_2 y_2 z_2 x_3 y_3 z_3

Усі координати будуть у діапазоні [-100..100]. Вершини представлені в послідовному порядку; буде ребро багатокутника від (x_1, y_1, z_1) до (x_2, y_2, z_2), від (x_2, y_2, z_2) до (x_3, y_3, z_3) і так далі. Багатокутники замкнені, тому є передбачене ребро від останньої вершини в багатокутнику назад до першої. Усі вершини грані будуть копланарними. Ребра не перетинатимуться, і кожна вершина буде лежати на рівно двох ребрах. Жодні три (або більше) вершини в багатокутнику не будуть колінеарними.

Жоден з многогранників у будь-якому даному тестовому випадку не буде перекриватися. Вхідні дані закінчуються рядком з одним числом 0.

Вихідні дані

Для кожного шаблону виведіть дійсне число в окремому рядку, що вказує об'єм полімеру, необхідного в кубічних сантиметрах. Об'єм слід вивести з точністю до двох десяткових знаків, округленим. Не друкуйте жодних пробілів. Не друкуйте жодних порожніх рядків між відповідями.