D - 矩形

分数：400分

问题描述

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

有多少个矩形的顶点是给定的点，并且边平行于x轴或y轴？

约束

• $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)$
• 输入中的所有值都为整数。

输入

输入通过以下格式从标准输入中给出：

$N$

$x_1$ $y_1$

$x_2$ $y_2$

$\vdots$

$x_N$ $y_N$

输出

打印答案。

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

3

有三个这样的矩形：

顶点为点$1$，$2$，$3$，$4$的矩形，

顶点为点$1$，$2$，$5$，$6$的矩形，

顶点为点$3$，$4$，$5$，$6$的矩形。

4
0 1
1 2
2 3
3 4

0

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

1