8753번 - Przyjazne punkty 다국어

문제

Na płaszczyźnie mamy n punktów. Każdy punkt ma różną współrzędną x oraz y (nie ma takich dwóch punktów, których współrzędne x-owe są takie same, oraz nie ma takich dwóch punktów, których współrzędne y-owe są takie same).

Mówimy, że dwa punkty są przyjazne sobie nawzajem, gdy prostokąt o bokach równoległych do osi współrzędnych oraz tych dwóch punktach w naprzeciwległych wierzchołkach nie zawiera wewnątrz siebie żadnego innego punktu. Twoim zadaniem jest policzenie liczby par przyjaznych punktów.

입력

W pierwszej linii znajduje się jedna liczba całkowita n (1 ≤ n ≤ 10⁵), równa liczbie punktów. W kolejnych n liniach znajdują się współrzędne kolejnych punktów (0 ≤ x, y ≤ 10⁶).

출력

W pierwszym wierszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie par przyjaznych punktów.

제한

힌트