小铭造车

小铭造车

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

小铭没有从小灿口中得到情报(见忠诚的小灿),以至于战斗发生了逆转,小铭害怕刘宝宝来抓他,于是他要求他的手下带他逃跑,但是他们没有车,只有一仓库的车轮,有一个手下可以吧任意4个满足要求的车轮变成车(没错,就是怎么厉害),现在他们在仓库里撒满了车轮,小铭希望知道有多少种造车的方式,因为这可以让他感到安全。(得罪刘宝宝不可能安全!!!),现在你是一名刘宝宝派出的间谍,刘宝宝为了逗小铭玩,命令你来帮助小铭。

Description

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

Format

Input

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

Output

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

Sample 1

Input

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

Output

5

Limitation

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

水题盛宴

未参加
状态
已结束
规则
OI
题目
3
开始于
2017-10-31 18:45
结束于
2017-10-31 21:45
持续时间
3.0 小时
主持人
参赛人数
13