有一个 nnn 个点的凸包，现在你想沿某个对角线将凸包切成两半(共有n(n−3)2\frac{n(n−3)}{2}2n(n−3) 种选择)。
你定义一种方案的不和谐度为切成的两半的面积之差的绝对值，现在你想知道所有方案的不和谐度之和乘以 222 的结果。 由于答案可能比较大，你只需要输出其对 109+710^9 + 7109+7 取模的结果。
第一行一个整数 nnn. 接下来 nnn 行，每行两个整数 xi,yix_i, y_ixi,yi，按顺时针顺序给出凸包上每个点的坐标。
输出一行一个整数表示答案。
5 2 4 2 7 5 7 5 4 3 -2
90
4 -1000000000 1000000000 1000000000 1000000000 1000000000 -1000000000 -1000000000 -1000000000
0
4≤n≤5×1054 \le n \le 5 × 10^54≤n≤5×105
∣xi∣,∣yi∣≤109|x_i|, |y_i| \le 10^9∣xi∣,∣yi∣≤109
保证给出的多边形严格为凸包.