[ABC218D] 矩形。

题目描述

在一个$2$维的平面上有$N$个不同的点，编号为$1,2,\ldots\,N$。 点 $i\,(1\ \leq\ i\ \leq\ N)$ 的坐标是$(x_i,y_i)$。

有多少个矩形，使这些点中的$4$为顶点，所有的边都平行于$x$或$y$轴？

输入案例

输入是以下列形式从标准输入中获得的。

$N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$

输出格式

输出答案。

样例 #1

样例输入 #1

6
0 0
0 1
1 0
1 1
2 0
2 1

样例输出 #1

3

样例 #3

样例输入 #3

4
0 1
1 2
2 3
3 4

样例输出 #2

0

样例输入 #3

7
0 1
1 0
2 0
2 1
2 2
3 0
3 2

样例输出 #3

1

介绍

条件

• $4\ \leq\ N\ \leq\ 2000$
• $0\ \leq\ x_i,\ y_i\ \leq\ 10^9$
• $(x_i,y_i)\ \neq\ (x_j,y_j)$ $(i\ \neq\ j)$
• 所有的输入都是整数。

解释样例1

一个顶点在$1$、$2$、$3$和$4$的矩形，一个顶点在$1$、$2$、$5$和$6$的矩形，以及一个顶点在$3$、$4$、$5$和$6$的矩形。