#1132. [POI2008]Tro

题目描述

平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000

输入格式

第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000]

输出格式

保留一位小数,误差不超过0.1

样例

样例输入

5  

0 0  

1 2  

0 2  

1 0  

1 1

样例输出

7.0

数据范围与提示