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