Задачі
Спадок
Спадок
Два брати отримали в спадок від батька ділянку землі, яка має форму опуклого многокутника, у вершинах якого стоять стовпчики. За заповітом батька брати можуть розділити ділянку, провівши границю через два стовпці по прямій. Допоможіть розділити землю, за заповітом, так, щоб площі ділянок мінімально розрізнялися. Виведіть площі в порядку неспадання.
\InputFile
У першому рядку записано одне число \textbf{N} - кількість стовпців (\textbf{N} = \textbf{4}..\textbf{10000}), далі \textbf{N} рядків, у яких записані їх цілочисельні координати, що по модулю не перевищують \textbf{10^9}.
\OutputFile
У порядку неспадання два числа з точністю \textbf{10^\{-2\}} - площі поділених ділянок.
Вхідні дані #1
5 0 0 0 4 4 5 5 4 4 0
Вихідні дані #1
8.00 12.50