시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
2차원 평면에 서로 다른 N개의 점이 주어진다. 이 점들 중 네 개를 골라 연결했을 때 만들 수 있는 사각형 가운데, 네 변이 각각 x축 또는 y축과 평행한 직사각형의 개수를 구하라.
직사각형의 넓이는 양수이어야 하므로, 서로 다른 두 x좌표와 서로 다른 두 y좌표가 필요하다.
첫째 줄에 점의 개수 N이 주어진다. (1 <= N <= 5,000)
다음 N개의 줄에는 각 점의 좌표 x, y가 주어진다. 모든 좌표는 -1,000,000,000 이상 1,000,000,000 이하의 정수이며, 같은 좌표를 가진 두 점은 없다.
만들 수 있는 직사각형의 개수를 첫째 줄에 출력한다.