eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Точки

Точки

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