Жомарт любит наблюдать за звездами и создавать из них различные геометрические фигуры. Небо предоставляется в виде декартовой системы координат, а звезды на ней точками. На этот раз Жомарта интересует вопрос, сколько различных прямоугольных треугольников, у которого катеты параллельны осям координат, можно составить с помощью звезд на небе.
Формат входного файла
В первой строке задается N — количество звезд на небе (3 ≤ N ≤ 300000). В каждой из следующих N строк заданы целые X, Y (|X, Y| ≤ 10
9) — координаты соответствующей звезды.
Формат выходного файла
Выведите ответ к задаче.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3
0 0
1 0
0 1 |
1 |
2 |
4
0 0
1 0
0 1
1 1 |
4 |