题目描述

在一个二维的平面上有$N$个不同的点，编号为$1,2,\ldots\,N$。

点 $i\,(1\ \leq\ i\ \leq\ N)$ 的坐标是$(x_i,y_i)$。

请计算有多少个矩形满足以下条件：

1. 矩形的顶点都是给定的点中的一部分
2. 矩形的边平行于 $x$ 轴或 $y$ 轴

输入格式

输入从标准输入中给出，格式如下：

$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

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

说明/提示

样例 1 解释

一个顶点在 $1$、$2$、$3$ 和 $4$ 的矩形，

一个顶点在 $1$、$2$、$5$ 和 $6$ 的矩形，

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

数据范围

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