PRAVO - Tam giác vuông

Giới hạn
  • Thời gian: 0.855s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Cho n điểm trên mặt phẳng. Hỏi có bao nhiêu tam giác vuông được tạo thành.

Input

  • Dòng đầu tiên chứa số nguyên dương n (3<=n<=1500), số điểm trên mặt phẳng
  • Dòng thứ i trong n dòng tiếp theo, mỗi dòng chứa 2 số nguyên x i , y i , tọa độ của một điểm (-10 9 <=x i , y i <= 10 9 ). Không có hai điểm nào có cùng tọa độ.

Output

Gồm một dòng duy nhất là số lượng tam giác vuông tìm được.

Example 

Input:
3
4 2
2 1
1 3

Output:
1

Input:
4
5 0
2 6
8 6
5 7

Output:
0

Input:
5
-1 1
-1 0
0 0
1 0
1 1

Output:
7

  • Người up: paulmcvn
  • Nguồn bài: Croatian Open 2007