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

Задача . 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

time 2000 ms
memory 512 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя