[POI2008]Tro

平面上有 $N$ 个点。求所有以这 $N$ 个点中的三个点为顶点构成的三角形的面积之和。

输入格式

第一行输入一个整数 $N$。

接下来 $N$ 行，每行输入两个整数 $x_i,y_i$，表示第 $i$ 个点的坐标。

输出格式

输出所有三角形的面积之和。答案须精确输出，并恰好保留一位小数。

样例输入

5
0 0
1 2
0 2
1 0
1 1

样例输出

7.0

数据范围

• $3\le N\le 3000$；
• $0\le x_i,y_i\le 10000$。

来源与许可

本题为 POI 2008 试题「Tro」，题面与测试数据整理自 BZOJ。

样例 1

输入

5
0 0
1 2
0 2
1 0
1 1

输出

7.0