Наследство

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

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

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

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

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

Примеры