#1132. [POI2008]Tro

内存限制:162 MiB 时间限制:20 Sec

题目描述

平面上有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

数据范围与提示