E. Пылесос
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Однажды зимним вечером, отдыхая у себя дома, Ёжик сидел в своём уютном кресле и листал каналы телевизора. Попав на очередной выпуск «Магазина на диване», Ёжик уже хотел было переключить канал на следующий, как вдруг его остановила реклама нового чудо-изобретения.

А именно, рекламировался там пылесос Marvellous Vacuum, который даже не требует участия человека при уборке! Этот пылесос сам умеет передвигаться по квартире: если он движется в какую-то сторону и натыкается там на препятствие, то автоматически выбирает новое направление. Рано или поздно такой пылесос объедет и очистит всю комнату. Вспомнив, сколько времени Ёжик тратит каждый раз на уборку (не меньше, чем полдня, уж точно), он загорелся идеей купить это чудо.

Впрочем, Ёжик быстро сообразил, что как минимум один недостаток у такого пылесоса точно есть: он не будет хорошо пылесосить в углах комнаты, поскольку из-за своей формы он скорее всего физически не сможет достать до самого угла. Чтобы оценить, насколько серьёзно этот недостаток проявляется на практике, Ёжик попросил Вас написать ему соответствующую программу.

Вам будет задана форма пылесоса, если смотреть на него сверху. Мы ограничимся только случаем, когда пылесос представляет собой выпуклый многоугольник. Комната — это некоторый бесконечно большой прямоугольник. Мы рассматриваем один угол этой комнаты, и хотим найти такой поворот пылесоса, что он, будучи сдвинутым в этот угол, оставит непокрытой в углу минимально возможную площадь.

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

В первой строке записано целое число N — число вершин многоугольника-пылесоса (3 ≤ N ≤ 4·104). Далее идут N строк, в каждой из которых записано по два числа — координаты очередной вершины многоугольника. Все координаты целые и не превосходят по модулю 106.

Гарантируется, что данный многоугольник невырожденный и выпуклый (никакие три точки не лежат на одной прямой). Вершины многоугольника заданы в порядке некоторого обхода (по или против часовой стрелки).

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

Выведите искомую минимальную площадь. Ответ будет засчитан, если он отличается от правильного не более чем на 10 - 6 относительной или абсолютной погрешности.

Примеры
Входные данные
4
0 0
1 0
1 1
0 1
Выходные данные
0.00000000000000000000
Входные данные
8
1 2
2 1
2 -1
1 -2
-1 -2
-2 -1
-2 1
-1 2
Выходные данные
0.50000000000000000000