Cada um no seu quadrado

시간 제한3초메모리 제한1024 MB

요약

최대 1000개의 점이 주어질 때, 주어진 점 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다.

난이도: 보통10점 중 5점
유형: 해시맵, 기하, 완전 탐색
정답자: 아직 제출이 없습니다

문제

Ana e Bob gostam de brincar de geometria. Semana passada, enquanto ouviam uma canção que falava de quadrados, Bob, que estava brincando com seus blocos de madeira, se perguntou quantos quadrados poderiam ser formados usando os blocos como vértices, mas sem movê-los. Ana, que aprendeu a programar recentemente, teve a ideia de desenvolver um programa para resolver esse problema. Entretanto, Ana teve dificuldade para resolver esse problema e decidiu pedir a sua ajuda. Como os blocos são pequenos quando comparados à distância entre eles, você pode assumir que eles são pontos em um plano.

입력

A entrada consiste de multiplos casos de teste. Cada caso de teste começa com uma linha contendo um único inteiro 4 ≤ n ≤ 1.000. As n linhas seguintes contém 2 inteiros x e y cada, −1.000.000 ≤ x, y ≤ 1.000.000, referentes às coordenadas dos blocos. A entrada termina com uma linha contendo n = 0, que não deve ser processada.

출력

Para cada caso de teste, você deve imprimir uma linha contendo um único inteiro, o número de quadrados que podem ser obtidos a partir das posições dadas.

예제1

예제 1
입력
```
6
1 0
0 1
2 1
1 2
0 -1
2 -1
0
```
예상 출력
```
2
```