Задачі
Трикутники
Трикутники
На площині задано \textbf{n} точок з цілочисленими координатами. Ніякі три точки не лежать на одній прямій. Визначити \textbf{k} - кількість трикутників з вершинами в заданих точках та цілочисельною площею.
\InputFile
У першому рядку міститься число \textbf{n}. У наступних \textbf{n} рядках містяться пари цілих чисел - координати чергової точки (\textbf{x_i}, \textbf{y_i}). Відомо, що \textbf{0} < \textbf{n}, |\textbf{x_i}|,|\textbf{y_i}| ≤ \textbf{5000}.
\OutputFile
Шукане число \textbf{K}.
Вхідні дані #1
5 2 -1 3 0 0 4 -3 0 -2 1
Вихідні дані #1
6