3782: 四轮车

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

题目描述

在地图上散落着 n 个车轮,小 J 想用它们造一辆车。要求如下:
1. 一辆车需要四个车轮,且四个车轮构成一个正方形
2. 车轮不能移动
你需要计算有多少种造车的方案(两个方案不同当且仅当所用车轮不全相同,坐标相同的两个车轮视为不同车轮)。

输入

第一行一个整数 n
接下来 n 行,每行两个整数 x y,表示在(x,y)处有一个车轮

输出

一行一个整数,表示方案数

样例输入 复制

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

样例输出 复制

6 

提示

30%的数据保证 n ≤ 30
100%的数据保证 1 ≤ n ≤ 1000;|x|,|y| < 20000