Задачи
Треугольники
Треугольники
На плоскости задано n точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить k - количество треугольников с вершинами в заданных точках и целочисленной площадью.
Входные данные
В первой строке содержится число n. В последующих n строках содержаться пары целых чисел - координаты очередной точки (x[i], y[i]). Известно, что 0 < n, |x[i]|,|y[i]| ≤ 5000.
Выходные данные
Искомое число k.
Пример
Входные данные #1
5 2 -1 3 0 0 4 -3 0 -2 1
Выходные данные #1
6