Cho \(n\) diểm nguyên trên mặt phẳng tọa độ. Đếm số tam giác có ba đỉnh là ba trong số \(n\) điểm đã cho.

Ghi chú: Điểm nguyên là những điểm có tọa độ nguyên.

Đầu vào

Dòng đầu tiên là số tự nhiên \(n\) \((2 \le n \le 1000)\) là số điểm được chọn.

\(n\) dòng tiếp theo mỗi dòng gồm hai số nguyên trong đoạn \([-10^9, 10^9]\) lần lượt là hoành độ và tung độ của các điểm.

Ghi chú: Các điểm nhập vào đảm bảo không có cặp điểm nào trùng nhau.

Đầu ra

Một số tự nhiên duy nhất là kết quả bài toán.

Ví dụ

Đầu vào:

4
1 1
2 2
3 3
0 1

Đầu ra:

3