문제 보기 - 별들과 삼각형 (IZhO11_triangle)

별들과 삼각형 Batch

시간 제한메모리 제한제출 횟수제출한 사람 수해결한 사람 수정답률
2000 ms256 MiB85344543898.43%

승현이는 별들을 보고 기하학적인 문양을 만드는 것을 좋아합니다. 하늘은 2차원 데카르트 좌표평면으로 나타낼 수 있고, 별은 평면 위의 점으로 나타낼 수 있습니다. 승현이는 갑자기 별들을 꼭지점으로 하며, 빗변을 제외한 두 변이 $x$축과 $y$축에 평행한 직각삼각형이 몇 개나 되는지 궁금해졌습니다. 승현이를 도와줍시다.

입력 형식

첫 번째 줄에 하늘에 떠 있는 별들의 수 $N$ ($3 \le N \le 300 000$)이 주어집니다. 다음 $N$개 줄에는 별들의 좌표를 나타내는 두 개의 정수 $X$와 $Y$ ($|X|, |Y| \le 10^{9}$)가 주어집니다.

출력 형식

첫 번째 줄에 답을 출력합니다.

예제

예제 1

입력

3
0 0
1 0
0 1

출력

1

예제 2

입력

4
0 0
1 0
0 1
1 1

출력

4

참고

30%의 데이터에 대해 $N \le 100.$

문제 출처