삼각형
시간 제한3초메모리 제한512 MB
서로 다른 n개의 점이 주어질 때, 두 변 이상의 길이가 같은 비퇴화 이등변 삼각형을 이루는 세 점의 조합 수를 센다.
문제
페티야는 수학 동아리에서 꽤 오래 활동했기 때문에 단순한 연산 규칙뿐만 아니라 대칭이라는 꽤 어려운 개념도 이미 익혔다. 대칭을 더 잘 이해하기 위해 페티야는 가장 단순한 기하 도형인 삼각형부터 시작하기로 했다. 그는 곧 선대칭을 가지는 도형이 바로 이등변삼각형이라는 것을 알게 되었다. 그래서 이제 페티야는 어디서든 그런 삼각형을 찾고 있다.
삼각형이 이등변삼각형이라는 것은 넓이가 양수이고 적어도 두 변의 길이가 같다는 뜻이다. 최근 페티야는 교실에 들어갔다가 칠판에 n개의 점이 그려져 있는 것을 보았다. 물론 그는 곧 이 점들 중에서 이등변삼각형의 꼭짓점이 되는 세 점의 조합이 몇 개인지 궁금해졌다.
주어진 문제를 해결하는 프로그램을 작성해야 한다.
입력
입력 파일의 첫 줄에는 정수 n(3 ≤ n ≤ 1500)이 주어진다. 다음 n개의 줄 각각에는 두 정수 xi와 yi, 즉 i번째 점의 좌표가 주어진다. 점의 좌표는 절댓값이 109을 넘지 않는다. 주어진 점들 중 서로 같은 점은 없다.
출력
출력 파일에 문제의 답을 출력한다.