На площині задано n точок з цілочисленими координатами. Ніякі три точки не лежать на одній прямій. Визначити k - кількість трикутників з вершинами в заданих точках та цілочисельною площею.
У першому рядку міститься число n. У наступних n рядках містяться пари цілих чисел - координати чергової точки (x_i, y_i). Відомо, що 0 < n, |x_i|,|y_i| ≤ 5000.
Шукане число K.