2474: 直角三角形

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:12

题目描述

   在平面直角坐标系上有N个点。    编写程序,统计出这N个点能构成多少个两直角边分别平行于坐标轴的直角三角形。

输入

共有两行:    第1行:输入一个整数N,(3≤N≤500,000);    第2行到N+1行:每行两个正整数X,Y(1≤X,Y≤500,000),代表点的坐标。

输出

只有一行,    输出直角三角形的个数。

样例输入 复制

3
4 2
2 1
1 2

样例输出 复制

0

提示

【样例2】 

6

10 10

20 10

10 20

20 20

30 20

30 30

 

out 8  

【数据规模】    对于全部40%的数据,保证N≤100;    对于全部70%的数据,保证N≤10,000;    对于全部的数据,保证N≤500,000;