eolymp
bolt
Try our new interface for solving problems
Məsələlər

Точки

Точки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На плоскости заданы N различных точек. Требуется найти количество способов выбрать три из них, так чтобы площадь треугольника с вершинами в этих точках была целым числом. Будем считать, что три точки, лежащие на одной прямой, образуют треугольник.

Giriş verilənləri

Первая строка входного файла содержит число N (1N10000). Далее следуют 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