Ниточка
Миша забивает гвоздики в дощечку, а Маша должна натянуть вокруг них ниточку, получив при этом выпуклый многоугольник, в котором находится на один гвоздик меньше.
Так как Миша в который раз смотрит футбол и ему некогда, помогите ему вычислить площадь такого многоугольника минимальной площади, проверив тем самым качество выполенной работы Маши.
Входные данные
В первой строке каждого тестового случая содержится количество забитых Мишей гвоздей N (4 ≤ N ≤ 10^5). В последующих N строках для каждого тестового случая находится N пар чисел X_i и Y_i - координаты очередного гвоздя. Все координаты не превышают по модулю 10^9. Гарантируется, что никакие 2 гвоздя не совпадают.
Входные данные заканчиваются строкой, содержащей 0.
Выходные данные
Для каждого тестового случая в отдельной строке выведите искомую площадь с двумя знаками после запятой.