xjoj316 寻找矩形

Description

在一个XY平面内有若干个点，如果有4个点在一个边平行于坐标轴的矩形的4个顶点上，那么就说四个点构成了一个矩形。现在，给定了平面上n个点。要求出这n个点一共构成了多少矩形。

如下面的四个图：他们分别构成2，3，15，0个矩形。

Input

第一行有一个正整数n(4<=n<=1000)，表示平面上点的个数。
以下n行，每一行有两个非负整数X,Y(0<=X,Y<=10000),描述一个点。没有两个点的位置相同

Output

仅有一个数，表示这些点构成的矩形的个数。

Sample Input

12
1 0
1 1
1 2
1 3
1 4
1 5
2 0
2 1
2 2
2 3
2 4
2 5

Sample Output

15

Hint

分析：可以把所有的点按照行划分，每一个矩形，它的四个点必然是：其中两个在一行，另外两个在另一行。假设某一行点集与另外一行点集有n对是同列的，那么显然从这两行中任意取出两对，就可以构成一个矩形，因此这样的两行点集，总共可以构成C(n