Write a program that calculates how many ways we can choose three points so that they form a right triangle with legs parallel to the coordinate axes.
A right triangle has one
Input Specification
The first line of input contains the integer
No pair of points will share the same pair of coordinates.
Output Specification
Output the number of triangles.
Scoring
In
In
Sample Input 1
Copy
3
4 2
2 1
1 3
Sample Output 1
Copy
0
Sample Input 2
Copy
5
1 2
2 1
2 2
2 3
3 2
Sample Output 2
Copy
4
Sample Input 3
Copy
6
10 10
20 10
10 20
20 20
30 20
30 30
Sample Output 3
Copy
8
Comments