問題文

$2$ 次元平面上の $N$ 個の点が与えられます。 $1 \leq i \leq N$ を満たす整数 $i$ について、$i$ 番目の点の座標は $(X_i, Y_i)$ です。

$N$ 個の点のうち相異なる $4$ 点を選び、四角形を作ります。 得られる四角形の面積の最大値を $2$ 倍 にした整数値を出力してください。 なお、この値は必ず整数になることが証明できます。

入力

$N$
$X_1\ Y_1$
$X_2\ Y_2$
$\ \ \ \ \vdots$
$X_N\ Y_N$

制約

• $4 \leq N \leq 400$
• $|X_i|, |Y_i| \leq 1000$
• $(i \neq j)$ ならば $(X_i, Y_i) \neq (X_j, Y_j)$
• 任意の相異なる $4$ 点を選んだ時、必ず四角形を作ることができる
• 入力はすべて整数

出力

計算結果を $1$ 行に出力してください。

サンプル

4
0 0
0 1
1 0
1 1

2

10
-941 -467
-821 54
-388 41
761 -797
-850 445
-88 170
929 -560
464 -540
-88 82
-940 951

3110567