You are given points on the plane, such that no three points lie on the same line.
We say that line segments and cross if they share a point different from the points , , and .
Let be the set of all line segments between pairs of the given points. Find the number of segments in that don't cross with any other segment in .
Input Specification
The first line contains an integer , the number of points.
The following lines contain integers and , the coordinates of the points.
Output Specification
Output the requested number of segments.
Constraints
Subtask | Points | Constraints |
---|---|---|
1 | 20 | |
2 | 30 | |
3 | 60 | No additional constraints. |
Sample Input 1
4
1 1
-1 1
-1 -1
1 -1
Sample Output 1
4
Sample Input 2
4
-1 -1
1 -1
0 1
0 0
Sample Output 2
6
Comments