Басейн річки#868
Дано карту річок певного континенту. Кожна річка представлена ламаною лінією, яка починається у витоку річки та закінчується в точці впадіння річки в іншу річку або в гирлі. Вершини ламаної — це або точки повороту річки, або місця злиття приток.
Басейном річки будемо вважати опуклий багатокутник мінімальної площі, який містить річку та всі її притоки.
Примітка: Згідно з цим визначенням, одна і та ж площа може належати басейнам різних річок.
Приклад: Зображено континент із трьома річками. У таблиці наведено координати річок та площу басейну.
Потрібно знайти найбільшу площу басейну річки на цьому континенті.
У першому рядку міститься число річок . Далі наведено блоків, що описують кожну річку. -й блок складається з:
одного рядка з числом k_i — кількістю вершин ламаної, яка описує річку;
k_i рядків, кожен із яких містить два дійсних числа x_j і y_j (1 \leq j \leq k_i), розділених пробілом — координати точок, які задають річку.
1 \leq N \leq 10, сума k_i \leq 1000, -1000 \leq x_j, y_j \leq 1000.
Виведіть одне число — площу найбільшого басейну річки, округлену до двох знаків після коми.
Приклад 1