Don't make triangle
問題文
xy平面上の互いに異なる点が N 個ある。点 i(1≤i≤N) の座標は (xi,yi) である。
次の条件を満たすような直線の本数を求めよ。
- N 個の点のうち、ちょうど 3 個の点を通る。
制約
- 3≤N≤2500
- −109≤xi,yi≤109(1≤i≤N)
- i=j ならば (xi,yi)=(xj,yj)
入力
入力はすべて整数である。
N
x_1 y_1
x_2 y_2
...
x_N y_N
出力
条件を満たすような直線の本数を一行に出力せよ。
サンプル
点 1,2,3 を通る直線のみが条件を満たします。
ちょうど 3 個の点を通る直線のみをカウントすることに注意してください。