Don't make triangle

問題文

xy平面上の互いに異なる点が NN 個ある。点 i(1iN)i(1\leq i \leq N) の座標は (xi,yi)(x_i,y_i) である。 次の条件を満たすような直線の本数を求めよ。

  • NN 個の点のうち、ちょうど 33 個の点を通る。

制約

  • 3N25003 \leq N \leq 2500
  • 109xi,yi109(1iN)-10^{9} \leq x_i,y_i \leq 10^{9} (1 \leq i \leq N)
  • iji \neq j ならば (xi,yi)(xj,yj)(x_i,y_i) \neq (x_j,y_j)

入力

入力はすべて整数である。

N
x_1 y_1
x_2 y_2
...
x_N y_N

出力

条件を満たすような直線の本数を一行に出力せよ。

サンプル

入力1
4
1 1
2 2
3 3
5 10
出力1
1

1,2,31,2,3 を通る直線のみが条件を満たします。

入力2
4
1 1
2 2
3 3
4 4
出力2
0

ちょうど 33 個の点を通る直線のみをカウントすることに注意してください。

提出


Go (1.21)