#Lutece2805. 数三角形

数三角形

Migrated from Lutece 2805 数三角形

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

在二维平面上有 nn 个点,请问以这些点为顶点可以形成多少个不同的锐角三角形。(两个三角形相同,当且仅当组成这两个三角形的顶点集合是相同的。)

Input

第一行包含一个整数 nn (3n20003≤n≤2000),表示点的个数。

接下来 nn 行,每行两个整数 x,yx,y (0x,y1090 \le x,y \le 10^9),表示点的坐标。

保证所有点的坐标各不相同。

Output

输出一个整数,表示不同锐角三角形的个数。

Samples

3
1 1
2 2
2 3
0
3
1 1
2 3
3 2
1
4
1 1
3 1
4 1
2 3
2

Resources

2022 UESTC ICPC Training for Math and Geometry