eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гейзеры

Гейзеры

Долина, в которой живут Мэнни, Сид и Диего, может быть представлена как двумерная плоскость. Введем на этой плоскости координатные оси. Ось OX горизонтальная и направлена с запада на восток, ось OY вертикальная и направлена с юга на север. На этой плоскости расположены n гейзеров, каждый гейзер представляет из себя точку. Используя данные о расположении гейзеров, друзья хотят оценить, насколько нестабильна сейсмическая обстановка в их долине.

Назовем тройку гейзеров плохой, если треугольник, вершинами которого являются гейзеры, удовлетворяет всем следующим свойствам:

  • он невырожденный,
  • прямоугольный,
  • равнобедренный,
  • как минимум одна из его сторон параллельна OX или OY,
  • на сторонах треугольника не лежат другие гейзеры, кроме трех, которые лежат в вершинах.

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

Входные данные

В первой строке дано одно целое число n (1n105) - количество гейзеров.

В следующих n строках дано по два целых числа xi и yi (|xi|, |yi| ≤ 106) - координаты точки, в которой находится i-й гейзер. Гарантируется, что никакие два гейзера не располагаются в одной точке.

Выходные данные

Выведите одно целое число - количество плохих троек гейзеров.

prb11267.gif

Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
6
0 0
2 0
2 1
1 1
1 2
0 2
Выходные данные #1
5
Источник 2021 Университет ИТМО, Вторая личная олимпиада, 13 февраля, Задача D