별들과 삼각형 Batch 컴파일 명령
시간 제한 | 메모리 제한 | 제출 횟수 | 통과한 사람 수 | 비율 |
---|---|---|---|---|
2000 ms | 256 MiB | 594 | 367 | 61.78% |
승현이는 별들을 보고 기하학적인 문양을 만드는 것을 좋아합니다. 하늘은 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.$