#2444. 正方形

正方形

Background

Special for beginners, ^_^

Description

正方形是四边形,其边长相等,相邻边形成90º90º角。它也是一个多边形,使其围绕其中心旋转90°90°给出相同的多边形。

假设夜空是一个二维平面,每颗星星都由其xx yy 坐标指定,找到所有可能由夜空中的一组恒星形成的正方形。

Format

Input

输入包含多个测试用例。每个测试用例都以整数nn 1n1000(1≤n≤1000)开始,表示恒星的数量。

接下来的nn 行,每行都包含一颗恒星的xxyy 坐标(两个整数)。假设这些恒星的位置是不同的,并且坐标值小于2000020 000。当n=0n =0时,输入终止。

Output

对于每个测试用例,都单行输出恒星形成的正方形数。

Samples

4
1 0
0 1
1 1
0 0
9
0 0
1 0
2 0
0 2
1 2
2 2
0 1
1 1
2 1
4
-2 5
3 7
0 0
5 2
0
1
6
1

来源

POJ2002