eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наследство

Наследство

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Два брата получили в наследство от отца участок земли, имеющий форму выпуклого многоугольника, в вершинах которого стоят столбики. По завещанию отца братья могут разделить участок, проведя границу через два столбика по прямой. Помогите разделить землю, по завещанию, так, чтобы площади участков отличались минимально. Выведите площади в порядке неубывания.

Входные данные

В первой строке записано одно число N - количество столбиков (N = 4..10000), далее N строк, в которых записано их целочисельные координаты, такие что по модулю не превышают 10^9.

Выходные данные

В порядке неубывания два числа с точностью 10^{-2} - площади разделённых участков.

Пример

Входные данные #1
5
0 0 
0 4
4 5
5 4
4 0
Выходные данные #1
8.00 12.50
Автор Жуковський С.С.
Источник III этап Всеукраинской олимпиады школьников 2010-2011, 2 тур, Житомир