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

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

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

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

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

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

Примеры