题目描述

题目译自 XV OI Olimpiada Informatyczna – III etap Trójkąty

给定 $n$ 个两两不同的平面点（$n \geq 3$），可形成 $\frac{n \cdot (n-1) \cdot (n-2)}{6}$ 个三角形（含退化三角形，面积为 0）。需计算所有这些三角形的面积总和，结果精确到小数点后一位，误差不超过 0.1。

输入格式

1. 第一行：整数 $n$（$3 \leq n \leq 3000$），表示点的数量；
2. 接下来 $n$ 行：每行两个整数 $x_i, y_i$（$0 \leq x_i, y_i \leq 10000$），表示第 $i$ 个点的坐标（无重复坐标对）。

输出格式

输出一行实数，为所有三角形的面积总和，精确到小数点后一位。

样例

输入

5
0 0
1 2
0 2
1 0
1 1

输出

7.0