问题描述

在二维平面上有 $N$ 个不同的点，编号为 $1,2,\\ldots,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$

输出

输出答案。

示例输入1

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

示例输出1

3

存在三个这样的矩形：

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

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

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

示例输入2

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