Những đường thẳng

View as PDF

Points: 300 (p) Time limit: 1.0s Memory limit: 512M Input: stdin Output: stdout

Hôm nay bin9638, vị thần tham lam nhận được một câu đố của vị thần ngu dốt algorit.

algorit cho bin9638 một dãy \(n\) điểm có tọa độ \(x,y\) \((|x|,|y| \le 10^9)\) trên mặt phẳng tọa độ. algorit đố bin9638 với \(n\) điểm trên thì có bao nhiêu cặp đường thẳng vuông góc sao cho mỗi đường thẳng nối \(2\) điểm phân biệt bất kì trong \(n\) điểm trên.

Nếu bin9638 giải ra thì sẽ nhận được một cái nịt siêu to khổng lồ từ algorit, các bạn hãy giúp bin9638 nhé !

Input

  • Dòng đầu tiên là số \(n\).
  • \(n\) dòng tiếp theo mỗi dòng chứa 2 số nguyên \(x,y\) là tọa độ của điểm tương ứng.

Output

  • \(1\) số duy nhất là kết quả.

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): \(n \le 10\)
  • Subtask \(2\) (\(50\%\) số điểm): \(n \le 1000\)

Example

Test 1

Input
4
1 0
0 2
0 1
-1 0
Output
2

Test 2

Input
5
1 0
0 -1
0 1
-1 0
2 0
Output
7

Comments

There are no comments at the moment.