Гейзеры

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

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

입력

В первой строке дано одно целое число nn --- количество гейзеров (1n100,0001 \le n \le 100\\,000).

В следующих nn строках дано по два целых числа x_ix\_i и y_iy\_i --- координаты точки, в которой находится ii-й гейзер (x_i,y_i106|x\_i|, |y\_i| \le 10^6). Гарантируется, что никакие два гейзера не располагаются в одной точке.

출력

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