e-olymp
Задачи

Треугольники

Треугольники

На плоскости задано n точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить k - количество треугольников с вершинами в заданных точках и целочисленной площадью.

Входные данные

В первой строке содержится число n. В последующих n строках содержаться пары целых чисел - координаты очередной точки (xi, yi). Известно, что 0 < n, |xi|,|yi| ≤ 5000.
Выходные данные

Искомое число k.

Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные
5
2 -1
3 0
0 4
-3 0
-2 1
Выходные данные
6