题目描述

平面上一共有 $n$ 个整点，坐标为 $(x_i,y_i)$。任选两个点 $A,B$，我们称 $A,B$ 两点间形成的直线为，$A,B$ 相连且两端无限延申形成的图形。

那么平面上的 $n$ 个整点可以形成共 $m=\dfrac{n(n-1)}{2}$ 条直线。Eve 想知道这 $m$ 条直线有多少对是相交的。

请注意：如果两条直线重合我们视作不相交。

输入格式

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

接下来 $n$ 行每行两个整数 $x_i,y_i$，表示一个点的坐标为 $(x_i,y_i)$。

输出格式

一行一个整数，表示这 $m$ 条直线有多少对是相交的，$m$ 意义如上。

4
0 0
0 2
0 4
2 0

6

数据范围

对于 $60 \%$ 的数据，$n \leq 50$； 对于 $100 \%$ 的数据，$1 \leq n \leq 10^3, -10^4 \leq x_i,y_i \leq 10^4$，保证每个点互不相同。