题目描述

在 $xy$ 平面上，我们有 $N$ 个编号为 $1$ 到 $N$ 的点。
第 $i$ 个点位于坐标 $(X_i,Y_i)$。任意两个不同的点位于不同的位置。
找出选择这 $N$ 个点中的三个点的方式数量，使得连接这些选定的点的线段形成一个面积大于零的三角形。

约束条件

• 输入中的所有值均为整数。
• $3 \le N \le 300$
• $-10^9 \le X_i,Y_i \le 10^9$
• 当 $i \neq j$ 时，$(X_i,Y_i) \neq (X_j,Y_j)$。

输入

输入以以下格式从标准输入给出：

$N$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\dots$ $X_N$ $Y_N$

输出

将答案打印为整数。

示例输入 1

4
0 1
1 3
1 1
-1 -1

示例输出 1

3

下图显示了这些点。

有三种选择点形成三角形的方式：$\\{1,2,3\\},\\{1,3,4\\},\\{2,3,4\\}$。

示例输入 2

20
224 433
987654321 987654321
2 0
6 4
314159265 358979323
0 0
-123456789 123456789
-1000000000 1000000000
124 233
9 -6
-4 0
9 5
-7 3
333333333 -333333333
-9 -1
7 -10
-1 5
324 633
1000000000 -1000000000
20 0

示例输出 2

1124