← 返回题目列表

Codeforces · 425/D

D. 塞雷贾和广场

中文机器翻译题面 查看原题

Sereja 在平面上画了 n 个不同的点。每个点的坐标都是整数。现在他想知道:有多少个边与坐标轴平行且四个顶点都画有点的正方形?帮他算一下这个数字。

输入

第一行包含整数 n (1 ≤ n ≤ 105)。接下来的n行每行包含两个整数xi,yi (0 ≤ xi, yi ≤ 105),这些整数代表第i个点的坐标。保证所有给定的点都是不同的。

输出

在一行中打印所需的方格数。

示例

输入 #1

5
0 0
0 2
2 0
2 2
1 1

输出 #1

1

输入 #2

9
0 0
1 1
2 2
0 1
1 0
0 2
2 0
1 2
2 1

输出 #2

5