eolymp
bolt
Try our new interface for solving problems
Problems

Watershed

Watershed

\includegraphics{https://static.e-olymp.com/content/3f/3f534239156989092b143b72af3d4926dba93a09.jpg} Given a map of the rivers of the continent. Each river is shown as a broken line, which starts at the source of the river and ends, or at the point where the river empties into another, or estuary. Lamanov tops - or turning point of the river, or tributary confluence points. We will consider the basin as a convex polygon of minimum area that contains the river and all its tributaries. \textit{Note}: According to this definition, the river basin is the same area may belong to different basins of the rivers. \textit{Example}: Displaying the continent with three rivers. The coordinates of the rivers and the basin are given in the table. Required to find the maximum area of the river basin, located on this continent. \InputFile The first line contains the number of rivers, \textbf{N}. The next line contains \textbf{N} blocks, describing a river. Each unit number \textbf{i} is: \begin{itemize} \item A single line with \textbf{k_i} - number of vertices Lamani, describing the river; \item \textbf{k_i} lines containing a pair of real numbers \textbf{x_j} and \textbf{y_j} (\textbf{1} ≤ \textbf{j} ≤ \textbf{k_i}), separated by a space - the coordinates of points describing a river. \end{itemize} \textbf{1} ≤ \textbf{N} ≤ \textbf{10}, the amount of \textbf{k_i} ≤ \textbf{1000}, \textbf{-1000} ≤ \textbf{x_j}, \textbf{y_j} ≤ \textbf{1000}. \OutputFile Derive a single number - the area of greatest river basin with two characters after the decimal point.
Time limit 3 seconds
Memory limit 64 MiB
Input example #1
3
5
6 9
5 11
3 12
2 10
1 7
3
7 9
5 7
5 5.5
6
3 10
5 8
4 6
5 5.5
6 5
3 5
Output example #1
16.00