#2324. 徐老师的魔法节点

徐老师的魔法节点

题目描述

徐老师最近跟随大法师学习了很多关于魔法阵的知识

他在纸上布下了许多魔法节点,我们将这张纸看作一个二维坐标系,每个魔法节点都处于一个整数坐标上

而只有当四个魔法节点构成一个正方形时,才会形成一个魔法阵。

现在徐老师想知道自己布下了那么多魔法节点,到底形成了多少个魔法阵呢?

注意:一个魔法节点可以同时作为多个魔法阵的节点

输入格式

输入第一行包含一个整数 NN,表示有 NN 个魔法节点 接下来 NN 行,每行两个整数 x,yx,y,表示在 (x,y)(x,y) 有一个魔法节点

输出格式

输出包含一行,这些魔法节点能构成的魔法阵总数

数据范围

对于 20%20\% 的数据中,1N201 \leq N \leq 20

对于 100%100\% 的数据中,1N500,50x,y501 \leq N \leq 500,-50 \leq x,y \leq 50

样例输入

8
0 0
0 1
1 0
1 1
1 2
2 1
2 2
-2 -1

样例输出

3

样例解释

三个正方形分别是 (0,0)(0,1)(1,0)(1,1)
(1,1)(1,2)(2,1)(2,2) (0,1)(1,0)(2,1)(1,2)