围栏 ### 问题描述 这天，小明在造围栏。 他提㡐在地上 (二维平面) 打好了 $n$ 个洞, 这 $n$ 个洞的位置形成了一个凸多 边形。 当他准备把固定围栏的木杆揷进去的时候, 突然发现自己少准备了两根木杆。  如图, 他现在只能在这 $n$ 个洞中选出 $n-2$ 个来放置木杆, 他想知道用这 $n-2$ 个木杆能围成的凸多边形的最大的面积是多少。 ### 输入格式 输入共 $n+1$ 行, 第一行为一个正整数 $n$ 。 后面 $n$ 行, 每行两个整数 $x_{i}, y_{i}$ 表示第 $i$ 个洞的坐标。 保证按照逆时针的顺序输入这 $n$ 个点的坐标。 ### 输出格式 一行, 一个正整数, 表示答案。 为了避免小数, 请输出面积的两倍。 ### 样例输入 ```text 5 0 0 1 0 2 1 0 3 -1 1 ``` ### 样例输出 ```text 6 ``` ### 样例说明 选择 $(-1,1)(2,1)(0,3)$ 这三个点构成的多边形面积最大, 为 3 , 所以输出$6$。 ### 评测用例规模与约定 对于 $100 \\%$ 的数据, 保证 $5 \leq n \leq 100 ：\left|x_{i}\right|,\left|y_{i}\right| \leq 10^{6}$ 。