정원

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

요약

주어진 점들 가운데 네 개를 네 꼭짓점으로 하는, 좌표축에 평행한 정사각형의 개수를 센다.

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

문제

바이틴은 집 근처에 정원을 만들려고 합니다. 정원은 변이 남북 방향과 동서 방향에 각각 평행한 축에 나란한 정사각형이어야 합니다. 또한 정사각형의 네 꼭짓점에는 각각 근처에 자라는 사과나무가 하나씩 정확히 놓여야 합니다.

바이틴은 최종 위치를 정하기 전에 가능한 모든 위치를 하나씩 살펴봅니다. 한 위치를 확인하는 데 정확히 1초가 걸린다고 할 때, 네 꼭짓점이 모두 사과나무인 축에 나란한 정사각형이 몇 개인지, 즉 바이틴이 확인에 쓰는 총 시간(초)을 구하세요.

입력

첫째 줄에 사과나무의 수 $n$ ( $1 \le n \le 100\,000$ )이 주어집니다. 이어지는 $n$ 개의 줄에는 $i$ 번째 사과나무의 좌표 $x_i$ 와 $y_i$ ( $-10^6 \le x_i, y_i \le 10^6$ )가 공백으로 구분되어 주어집니다. 같은 좌표가 두 번 주어지는 경우는 없습니다.

출력

네 꼭짓점이 모두 사과나무이고 변이 좌표축에 평행한 정사각형의 개수를 정수 하나로 출력합니다.

예제4

예제 1
입력
```
6
0 0
0 1
1 0
1 1
3 0
3 1
```
예상 출력
```
1
```
예제 2
입력
```
4
0 0
0 1
1 0
1 1
```
예상 출력
```
1
```
예제 3
입력
```
4
0 0
0 1
2 0
2 1
```
예상 출력
```
0
```

예제 4

입력

예상 출력