题目描述

给出 $n$ 个点，第 $i$ 个点在平面直角坐标系上的坐标为 $(x_i,y_i)$ 。现在从其中选出三点，有多少对组合可以构成一个三角形？

输入格式

第一行输入一个整数 $n$

接下来 $n$ 行每行两个整数 $x_i,y_i$

输出格式

输出可以构成的三角形的个数

4
0 1
1 3
1 1
-1 -1

3

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

1124

提示

• $3\ \le\ N\ \le\ 300$
• $-10^9\ \le\ X_i,Y_i\ \le\ 10^9$
• 任意两点位置不同