Сережа нарисовал на плоскости n различных точек. Координаты каждой точки — целые числа. Сейчас ему интересно, сколько существует на плоскости квадратов со сторонами, параллельными осям координат, во всех четырех вершинах которых находятся нарисованные точки? Помогите ему, посчитайте это количество.
Первая строка содержит целое число n (1 ≤ n ≤ 105). В каждой из n следующих строк записана пара целых чисел xi, yi (0 ≤ xi, yi ≤ 105) — координаты i-й точки. Гарантируется, что все заданные точки различны.
В единственную строку выведите искомое количество квадратов.
5 0 0 0 2 2 0 2 2 1 1
1
9 0 0 1 1 2 2 0 1 1 0 0 2 2 0 1 2 2 1
5
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач