Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PARALE07 - Paralelogramos

A família de Alberto é muito pobre, e por isso muitas vezes os pais de Alberto não tem condições de comprar um brinquedo para ele no Natal. Mesmo assim, Alberto inventa suas próprias brincadeiras e monta os seus próprios brinquedos: seu pai joga fora pedaços de madeira com vários pregos ainda presos, e Alberto brinca de colocar elásticos nos pregos, formando vários tipos de polígono.

Alberto reparou que, dependendo da disposição dos pregos, pode ser possível formar vários paralelogramos (quadriláteros de lados paralelos) com vértices nos pregos. Apesar de tentar várias possibilidades, ele não tem certeza de ter encontrado todos os paralelogramos possíveis e pediu a sua ajuda.

Tarefa

Escreva um programa que, dadas as posições dos pregos, calcula quantos paralelogramos distintos podem ser formados com vértices nestes pregos.

Entrada

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado). A primeira linha da entrada contém um inteiro N, indicando o número de pontos (4 ≤ N ≤ 1000). As N linhas seguintes contêm cada uma dois inteiros X, Y , indicando as coordenadas de um dos pontos (−1000 ≤ X, Y ≤ 1000). Todos os pontos dados são distintos.

Saída

Seu programa deve imprimir na saída padrão. A saída deve ser uma única linha, contendo o número de paralelogramos com vértices nos pontos dados.

Exemplo

Entrada:
5
0 0
0 2
1 1
2 0
2 2

Saída:
1

Entrada:
5
0 0
0 2
1 1
2 0
3 3

Saída:
0

Entrada:
8
0 0
0 1
0 2
0 3
-1 1
-1 2
1 1
1 2

Saída:
13


Adicionado por:Wanderley Guimarăes
Data:2012-07-21
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Seletiva IOI 2007

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.