Задача Pifagor
Для того, щоб краще вивчити геометрію, Петро вирішив почати з найпростіших геометричних фігур – трикутників. Особливо його зацікавили прямокутні трикутники, і він почав їх шукати всюди.
Нагадаємо, що трикутник є прямокутним, якщо один із його кутів рівний 90 градусів. Якось Петро побачив на класній дошці n точок і його зацікавило, скільки знайдеться трійок із цих точок, на яких можна побудувати прямокутні трикутники. Допоможіть йому задовольнити цікавість.
Технічні умови
Програма читає зі стандартного входу (клавіатури) ціле число n (3 ≤ n ≤ 1000) та n пар цілих чисел - xi та yi — координати i-ой точки. Координати точок не перевищують 30000 за абсолютним значенням. Всі точки різні.
Програма виводить на стандартний вихід (екран) кількість трійок точок, на яких можна побудувати прямокутні трикутники.
Приклад
Введення
4 0 0 0 1 2 0 0 -4
Виведення
3
|