頁面無法載入？點擊這裡可能會修復。
Placeholder

#8110
子任務

나이스 삼각형 1s 256MB

問題

정올이는 두 변이 좌표축과 평행하는 삼각형의 세 내각 중에서 한 각이 직각(90°)인 삼각형을 나이스 삼각형이라고 부른다 (우리는 이걸 직각삼각형이라고 부르곤 한다).

정올이는 책상을 좌표평면이라고 생각하고 그 위에 있는 지우개 가루들을 점으로 간주하여 세 개의 지우개 가루를 골랐을 때, 이 세 점이 나이스 삼각형을 이루는 세 꼭지점이 되는 경우의 수를 구하고자 한다.


輸入

첫째 줄에 지우개 가루의 개수 N이 주어진다.

둘째 줄부터 N개의 줄에는 지우개 가루의 좌표 X, Y가 공백으로 구분되어 주어진다.

[제약 조건]

  • 3 ≤ N ≤ 100,000

  • 1 ≤ X,Y ≤ 100,000

  • 겹치는 지우개 가루는 없다.


輸出

첫 줄에 나이스 삼각형의 개수를 출력한다.


子任務

編號 分數 條件
#110分

1 \le N \le 20

#220分

1 \le N \le 500

#330分

1 \le N \le 2000

#440分

추가 제약 조건 없음


範例 #1

5
3 4
3 5
5 4
4 4
5 3
4

範例 #2

7
5 3
4 4
5 5
3 5
5 4
3 3
4 3
14

範例 #3

6
4 2
3 2
1 3
2 2
1 5
4 4
2

範例 #4

5
3 4
1 3
2 2
4 4
4 1
1


來源

COCI 2007/2008 Contest #3 4번

需要登入才能撰寫程式碼。