#abc224c. [abc224_c]Triangle?

[abc224_c]Triangle?

問題文

xyxy 平面上に 11 から NN までの番号が付いた NN 個の点があります。
ii は座標 (Xi,Yi)(X_i,Y_i) にあり、相異なる 22 点は異なる位置に存在します。
この NN 点から 33 点を選ぶとき、選ばれた 33 点を線分で結んだ図形が正の面積を持つ三角形になるような点の選び方の総数を求めてください。

制約

  • 入力は全て整数である
  • 3leNle3003 \\le N \\le 300
  • \-109leXi,Yile109\-10^9 \\le X_i,Y_i \\le 10^9
  • ineqji \\neq j ならば (Xi,Yi)neq(Xj,Yj)(X_i,Y_i) \\neq (X_j,Y_j)

入力

入力は以下の形式で標準入力から与えられる。

NN X1X_1 Y1Y_1 X2X_2 Y2Y_2 dots\\dots XNX_N YNY_N

出力

答えを整数として出力せよ。


入力例 1

4
0 1
1 3
1 1
-1 -1

出力例 1

3

点を図示すると、以下のようになります。

三角形をなすような点の選び方は、 1,2,3,1,3,4,2,3,4\\{1,2,3\\},\\{1,3,4\\},\\{2,3,4\\}33 つです。


入力例 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