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.

예제 입력

5
-7 4
-7 2
7 -2
-5 5
5 -4

예제 출력

4