Дан строго выпуклый многоугольник. Найдите минимально возможную площадь невырожденного треугольника, вершины которого являются вершинами многоугольника.
В первой строке дано целое число n (3 ≤ n ≤ 200000) — количество вершин многоугольника.
В каждой из следующих n строк даны два целых числа xi и yi ( - 109 ≤ xi, yi ≤ 109) — координаты вершин многоугольника.
Гарантируется, что многоугольник строго выпуклый. Вершины даны в порядке обхода против часовой стрелки.
Известно, что площадь треугольника, вершины которого являются целыми точками на координатной плоскости — либо целое, либо полуцелое число.
Выведите целое число — искомую площадь, умноженную на 2.
4
0 1
3 0
3 3
-1 3
5
3
0 0
1 0
0 1
1
4
-999999991 999999992
-999999993 -999999994
999999995 -999999996
999999997 999999998
3999999948000000156
Рекомендуется все вычисления проводить в целых числах, так как точности чисел с плавающей точкой, скорее всего, не хватит.
