`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Pifagor

Для того, щоб краще вивчити геометрію, Петро вирішив почати з найпростіших геометричних фігур – трикутників. Особливо його зацікавили прямокутні трикутники, і він почав їх шукати всюди.

Нагадаємо, що трикутник є прямокутним, якщо один із його кутів рівний 90 градусів. Якось Петро побачив на класній дошці n точок і його зацікавило, скільки знайдеться трійок із цих точок, на яких можна побудувати прямокутні трикутники. Допоможіть йому задовольнити цікавість.

Технічні умови

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

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

Приклад

Введення

4 0 0 0 1 2 0 0 -4

Виведення

3

© LIKT 1998-2024