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)。
第三个样本测试的注意事项。单个点不会形成单个三角形。