Problem description

Jasio uwielbia prostokąty. Ostatnio na urodziny dostał od mamy zestaw prostokątów, które…

A z resztą, pal licho historyjkę! To zadanie jest tak trudne, że i tak nie uda Ci się go rozwiązać, więc od razu przejdźmy do sedna. Dane jest N zaznaczonych punktów na płaszczyźnie o współrzędnych całkowitoliczbowych. Możesz wykonać następującą operację: wybierz cztery liczby całkowite x₁, y₁, x₂ oraz y₂ takie, że dokładnie trzy spośród czterech punktów (x₁,y₁), (x₁,y₂), (x₂,y₁), (x₂,y₂) są zaznaczone i zaznacz również czwarty punkt.

Twoim zadaniem jest odpowiedzieć na pytanie, ile maksymalnie razy można wykonać tę operację?

Wejście

W pierwszym wierszu wejścia dana jest jedna liczba całkowita N oznaczająca liczbę zaznaczonych punktów na płaszczyźnie. W następnych N wierszach następuje opis kolejnych punktów, każdy z nich składa się z dwóch nieujemnych liczb całkowitych x oraz y, oznaczających, że punkt (x,y) jest zaznaczony.

Wyjście

Należy wypisać jedną liczbę: maksymalną liczbę operacji, jaką da się wykonać.

Ograniczenia

We wszystkich testach zachodzą warunki 1 ≤ N ≤ 1 000 000, 1 ≤ x, y ≤ 10⁹.

Przykład

3
1 1
1 2
2 2

1

2
1 1
2 2

0

6
1 1
10 8
4 1
1 3
10 3
4 8

3