Đường thẳng giao nhau

Đó là một buổi sáng chủ nhật khi ba chú mèo nhỏ Selena, Shiro và Katie quyết định có một chuyến đi đến nhà máy điện gần đó (khuyến khích các bạn không nên đi tới đây). Sau khi đến nhà máy điện, ba chú mèo đã ấn tượng với một hệ thống truyền tải điện lớn bao gồm nhiều ống khói, cột điện và dây điện. Vì chúng là mèo, những thứ đó với họ rất khổng lồ.

Ở lối vào của nhà ga, có một bản đồ mô tả hệ thống nối dây phức tạp. Selena là người giỏi toán nhất trong số ba người bạn. Anh quyết định vẽ bản đồ trên hệ trục tọa độ \(Oxy\). Mỗi cột điện bây giờ là một điểm tại tọa độ \((x_{i}, y_{i})\). Vì mỗi cột điện không xây trùng nhau, tất cả các điểm trên bản đồ đôi một phân biệt. Ngoài ra, mỗi hai cột điện khác nhau bất kì đều được kết nối với nhau bằng dây điện.

Mỗi dây điện là một đường thẳng trên mặt phẳng vô hạn theo cả hai hướng. Nếu có nhiều hơn hai cột điện nằm trên cùng một đường thẳng, chúng được kết nối bởi một đường thẳng duy nhất. Selena nghĩ rằng, bất cứ khi nào hai đường dây điện khác nhau giao nhau, chúng có thể can thiệp lẫn nhau và gây nguy hiểm. Vì vậy, anh ta tự hỏi, có bao nhiêu cặp đường thẳng giao nhau? Bạn có thể giúp anh ấy với với câu hỏi này?

Input

• Dòng đầu tiên là số \(n\) - số cột điện hay số điểm trên bản đồ \((1 \leq n \leq 1000)\).
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số \(x_{i}, y_{i}\) \((-10^4 \leq x_{i}, y_{i} \leq 10^4)\).

Output

• Kết quả bài toán

Example

4
0 0
1 1
0 3
1 2

14

4
0 0
0 2
0 4
2 0

6

3
-1 -1
1 0
3 1

0

Scoring

• Subtask \(1\) (\(30\%\) số điểm) : \(n \leq 50\).
• Subtask \(2\) (\(30\%\) số điểm) : không tồn tại ba điểm thẳng hàng.
• Subtask \(3\) (\(40\%\) số điểm) : không có ràng buộc gì thêm.