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

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

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

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

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