Đếm tam giác vuông

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Cho n điểm được đặt trên mặt phẳng tọa độ 0_{x,y}.

Viết chương trình tính toán có bao nhiêu cách tạo thành một tam giác vuông từ ba trong số điểm đã cho. Tam giác vuông là tam giác mà một trong các góc bằng 90 độ.

Input

Dòng đầu tiên chứa một số nguyên n thỏa 3 \le n \le 1500.

Mỗi dòng trong n tiếp theo chứa tọa độ của một điểm là hai số nguyên cách nhau bởi một khoảng trắng. Các tọa độ sẽ nằm trong khoảng từ -10^9 đến 10^9 và không có hai điểm nào nằm cùng tọa độ.

Output

In ra kết quả cần tính.

Sample Input 1
3
4 2
2 1
1 3
Sample Output 1
1
Sample Input 2
4
5 0
2 6
8 6
5 7
Sample Output 2
0
Sample Input 3
5
-1 1
-1 0
0 0
1 0
1 1
Sample Output 3
7

Comments