시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 37 22 20 66.667%

문제

2차원 평면 위에 N(1≤N≤5,000)개의 점들이 있다. 이런 점들 중 서로 다른 네 개의 점을 잡아서 연결하면 사각형이 만들어진다. 이러한 사각형들 중에서, x축과 y축에 평행한 직사각형의 개수를 구하는 프로그램을 작성하시오. 직사각형의 넓이는 양수이어야 한다.

입력

첫째 줄에 N이 주어진다. 다음 N개의 줄에는 각 점의 x, y좌표가 주어진다. 좌표의 범위는 -1,000,000,000 이상 1,000,000,000 이하이며, 두 점의 좌표가 같은 경우는 없다.

출력

첫째 줄에 직사각형의 개수를 출력한다.

예제 입력

6
0 0
0 1
0 2
1 0
1 1
1 2

예제 출력

3

힌트

출처