На площині задано \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}.