Спадок

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

Вхідні дані

У першому рядку записано одне число N - кількість стовпців (N = 4..10000), далі N рядків, у яких записані їх цілочисельні координати, що по модулю не перевищують 10^9.

Вихідні дані

У порядку неспадання два числа з точністю 10^{-2} - площі поділених ділянок.

Приклади