Đếm tam giác vuông

Time limit: 1.0 s
Memory limit: 256 MB
Points: 10partial
AC rate: 4.7%
Solvers: 8

Cho $n$ ~n~ điểm được đặt trên mặt phẳng tọa độ $0_{x,y}$ ~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$ ~n~ thỏa $3 \le n \le 1500$ ~3 \le n \le 1500~.

Mỗi dòng trong $n$ ~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$ ~-10^9~ đến $10^9$ ~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

Sample Output 1

Sample Input 2

Sample Output 2

Sample Input 3

Sample Output 3

Comments

You need to sign in to write comments, reply and vote.