Олимпиадный тренинг

Задача . D. Сережа и квадраты


Сережа нарисовал на плоскости n различных точек. Координаты каждой точки — целые числа. Сейчас ему интересно, сколько существует на плоскости квадратов со сторонами, параллельными осям координат, во всех четырех вершинах которых находятся нарисованные точки? Помогите ему, посчитайте это количество.

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

Первая строка содержит целое число n (1 ≤ n ≤ 105). В каждой из n следующих строк записана пара целых чисел xi, yi (0 ≤ xi, yi ≤ 105) — координаты i-й точки. Гарантируется, что все заданные точки различны.

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

В единственную строку выведите искомое количество квадратов.


Примеры
№Входные данныеВыходные данные
1
5
0 0
0 2
2 0
2 2
1 1
1
2
9
0 0
1 1
2 2
0 1
1 0
0 2
2 0
1 2
2 1
5
Статистика успешных решений по компиляторам
 Кол-во
С++5