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