题目描述

给出 $n$ 对坐标 $(x_i,y_i)$。求问曼哈顿距离和欧氏距离相等的坐标组 $(i,j)$（$1≤i<j≤n$）有多少对？

输入格式

第一行一个整数 $n$，$1\le n\le 2\cdot 10^5$。

接下来 $n$ 行，每行两个整数 $(x_i, y_i)$，表示一个坐标，$|x_i|,|y_i|\le 10^9$，可能存在重复的坐标点。

输出格式

输出一个整数表示答案。

3
1 1
7 5
1 5

2

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

11