시간 제한
메모리 제한
시간 제한
5초
메모리 제한
256 MB
2차원 평면에 서로 다른 N개의 점이 주어진다. 이 점들 중 서로 다른 세 점을 골라 삼각형을 만들 때, 직각삼각형이 되는 경우의 수를 구하시오.
첫째 줄에 점의 개수 N이 주어진다. (3 <= N <= 1,500)
둘째 줄부터 N개의 줄에는 각 점의 x좌표와 y좌표가 공백으로 구분되어 주어진다. 모든 좌표는 절댓값이 1,000,000,000 이하인 정수이며, 같은 좌표를 가진 두 점은 주어지지 않는다.
주어진 점들로 만들 수 있는 직각삼각형의 개수를 첫째 줄에 출력한다.