Задачі
Точки
Точки
На площині задано \textbf{N} різних точок. Потрібно знайти кількість способів вибрати три з них, так щоб площа трикутника з вершинами у цих точках була цілим числом. Будемо вважати, що три точки, які лежать на одній прямій, утворюють трикутник.
\InputFile
Перший рядок вхідного файлу містить число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}). Далі йде \textbf{N} пар цілих невід'ємних чисел, які задають координати точок. Усі координати не перевищують \textbf{1000}.
\OutputFile
Виведіть одно число - шукану кількість трійок точок.
Вхідні дані #1
4 0 0 0 2 2 2 2 0
Вихідні дані #1
4