Migrated from Lutece 1155 统计锐角三角形个数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

二维平面给n个点（可能有重点）$P_i(1 \leq i \leq n)$，任取$i, j, k (1 \leq i < j < k \leq n)$，问有多少对$(i, j, k)$能使得$P_i, P_j, P_k$组成锐角三角形。

能组成锐角三角形的条件为：$P_i, P_j, P_k$互不相同，且三个角分别为锐角（大于0，小于90度）

Input

第一行输入一个n，表示有n个点。n最多为1000

接下来n行，每行两个整数x, y，表示每个点的坐标（绝对值不超过1e9）

Output

输出答案

Samples

5
0 0
0 0
0 0
0 2
2 1

3

7
11 -10
11 10
-19 -11
4 0
8 -5
2 -15
-14 7

11

Resources

peterpan