← 返回题目列表

Codeforces · 552/D

D. 万尼亚和三角形

中文机器翻译题面 查看原题

Vanya 感到无聊,他在平面上画了 n 个不同的点。之后,他将所有点两两连接起来,发现结果形成了许多三角形,顶点位于所画的点上。他要求你数一下所形成的非零面积三角形的数量。

输入

第一行包含整数 n (1 ≤ n ≤ 2000) — 平面上绘制的点的数量。

接下来的 n 行每行包含两个整数 xi, yi (- 100 ≤ xi, yi ≤ 100) — 第 i 个点的坐标。保证没有两个给定点重合。

输出

在第一行中打印一个整数 - 绘制点之间具有非零面积的三角形的数量。

示例

输入 #1

4
0 0
1 1
2 0
2 2

输出 #1

3

输入 #2

3
0 0
1 1
2 0

输出 #2

1

输入 #3

1
1 1

输出 #3

0

注意

第一个样本测试注意事项。形成了 3 个三角形:(0, 0) - (1, 1) - (2, 0); (0, 0) - (2, 2) - (2, 0); (1, 1) - (2, 2) - (2, 0)。

第二个样本测试注意事项。形成 1 个三角形:(0, 0) - (1, 1) - (2, 0)。

第三个样本测试的注意事项。单个点不会形成单个三角形。