#887
Gold IV
DEJAVU
시간 제한
1s
메모리 제한
32MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

N points are placed in the coordinate plane. Write a program that calculates how many ways we can choose three points so that they form a right triangle with legs parallel to the coordinate axes. A right triangle has one 90-degree internal angle. The legs of a right triangle are its two shorter sides.

입력

The first line of input contains the integer N (3 ≤ N ≤ 100 000), the number of points. Each of the following N lines contains two integers X and Y (1 ≤ X, Y ≤ 100 000), the coordinates of one point. No pair of points will share the same pair of coordinates.

출력

Output the number of triangles.

예제 입력 1

3
4 2
2 1
1 3

예제 출력 1

0

예제 입력 2

5
1 2
2 1
2 2
2 3
3 2

예제 출력 2

4

예제 입력 3

6
10 10
20 10
10 20
20 20
30 20
30 30

예제 출력 3

8
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Gold IV1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.