Preparando MOJI

Number of Parallelograms

4000ms 262144K

Description:

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.

Sample Input:

4
0 1
1 0
1 1
2 0

Sample Output:

1

Informação

Codeforces

Provedor Codeforces

Código CF660D

Tags

geometry

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 09:05:52

Relacionados

Nada ainda