Ване было скучно и он нарисовал n различных точек на плоскости. После этого он соединил попарно все точки и увидел, что в итоге образовалось большое количество треугольников с вершинами в отмеченных точках. Он просит вас посчитать количество образовавшихся треугольников с ненулевой площадью.
Выходные данные
В первой строке выведите целое число — количество треугольников с ненулевой площадью среди отмеченных.
Примечание
Пояснение к первому тесту из условия. Образовано 3 треугольника: (0, 0) - (1, 1) - (2, 0); (0, 0) - (2, 2) - (2, 0); (1, 1) - (2, 2) - (2, 0).
Пояснение ко второму тесту из усовия. Образован 1 треугольник: (0, 0) - (1, 1) - (2, 0).
Пояснение к третьему тесту из условия. Одна точка не образует ни одного треугольника.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
0 0
1 1
2 0
2 2
|
3
|
|
2
|
3
0 0
1 1
2 0
|
1
|
|
3
|
1
1 1
|
0
|