4775: Number of Parallelograms
内存限制：256 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3
通过：3
题目描述
D. Number of Parallelograms
time limit per test
4 seconds
memory limit per test
256 megabytes
input
standard input
题目描述：
给定平面上n个点，问用这些点能组成多少平行四边形（多个平行四边形可以共用点，保证任意三点不共线）
输入：
第一行输入点数n (1≤n≤2000
随后n行输入点的坐标(xi,yi) (1≤xi,yi≤1e9
)，x和y用空格隔开（见样例）
输出：
输出能组成的四边形数量c
You are given n points on a plane. All the points are distinct and no three of them lie on the same line. Find the number of parallelograms with the vertices at the given points.
Input
The first line of the input contains integer n (1≤n≤2000) − the number of points. Each of the next n lines contains two integers (xi,yi) (0≤xi,yi≤109) − the coordinates of the i-th point.
Output
Print the only integer c − the number of parallelograms with the vertices at the given points.
Example
Input
4 0 1 1 0 1 1 2 0
Output
1
输入格式
输出格式
输入样例 复制
输出样例 复制