Məsələlər
Точки
Точки
На плоскости заданы N различных точек. Требуется найти количество способов выбрать три из них, так чтобы площадь треугольника с вершинами в этих точках была целым числом. Будем считать, что три точки, лежащие на одной прямой, образуют треугольник.
Giriş verilənləri
Первая строка входного файла содержит число N (1 ≤ N ≤ 10000). Далее следуют N пар целых неотрицательных чисел, задающих координаты точек. Все координаты не превосходят 1000.
Çıxış verilənləri
Выведите одно число - искомое количество троек точек.
Nümunə
Giriş verilənləri #1
4 0 0 0 2 2 2 2 0
Çıxış verilənləri #1
4