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

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
2000 ms 256 MiB 533 322 60.41%

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

입력 형식

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

출력 형식

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

예제

입력 출력
3
0 0
1 0
0 1
1
4
0 0
1 0
0 1
1 1
4

참고

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