Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Pifagor

Задача Pifagor

Чтоб лучше выучить геометрию, Петр решил начать с самых простых геометрических фигур – треугольников. Особенно его заинтересовали прямоугольные треугольники, он даже начал искать их повсюду.

Напомним, что треугольник называется прямоугольным, если градусная мера одного из его углов равна 90 градусам.

Однажды Петр увидел на классной доске n  точек и заинтересовался количеством троек из этих точек, на которых можно построить прямоугольные треугольники. Помогите удовлетворить его интерес.

Технические условия.

Программа читает со стандартного входа (клавиатуры) целое число n (3≤ n ≤1000) и n пар целых чисел - xi и yi — координаты i-ой точки. Координаты точек не превышают 30000 по абсолютной величине. Все точки различны.

Программа выводит на стандартный выход (экран) количество троек точек, на которых можно построить прямоугольные треугольники.

Пример

Ввод

4 0 0 0 1 2 0 0 -4

Вывод

3


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"