8501번 - Zamknąć Godzillę! 다국어

Hurra! Udało się złapać Godzillę, która bezczelnie wcinała kable telewizyjne. Powstał teraz problem, gdzie ją umieścić. Ktoś wymyślił, żeby zamknąć ją za pomocą trójkątnego ogrodzenia, w wierzchołkach którego rosną drzewa Bajtolasu. Oczywiście, należy zminimalizować pole obszaru zajmowanego przez trójkątną działkę z godzillą tak, aby Bajci mogli się cieszyć jak największą częścią swojego lasu. Oblicz, jak duży musi być ten trójkątny wycinek.

Pierwszy wiersz wejścia zawiera liczbę n (3 ≤ n ≤ 2000). Kolejne n wierszy zawiera po dwie liczby x_i, y_i (-10⁹ ≤ x_i,y_i ≤ 10⁹). Oznaczają one współrzędne kolejnych drzew. Wiadomo, że żadne dwa drzewa nie rosną w tym samym punkcie. Wiadomo też, że nie wszystkie leżą na jednej linii.

Należy wypisać jedną liczbę będącą dwukrotnością pola najmniejszego możliwego trójkąta. Nie interesują nas trójkąty zdegenerowane złożone z trzech współliniowych punktów. W takim czymś nie można przecież trzymać godzilli.