정원

아직 제출이 없습니다시간 제한3초메모리 제한128 MB

문제

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

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

입력

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

출력

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