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