[POI2008]Tro

时间限制:20s      空间限制:162MB

题目描述

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

提示

没有写明提示


题目来源

没有写明来源