Siostry 2

Siostry 2
Ogólnopolska Akademia Programowania, Grupa A. Dostępna pamięć: 64 MB.
16 XI 2015
Kalina oraz jej siostra Liliana chcą wybrać się razem do centrum handlowego, aby kupić sobie nowe sukienki
na wiosnę. Najpierw muszą się zdecydować, gdzie zrobią zakupy. Przeglądają wszystkie centra handlowe w okolicy i porównują, które z nich są bliżej domu, a które mają fajniejsze sklepy. Niestety dziewczynki nie mogą
dogadać się w jaki sposób mierzyć odległość z domu do sklepu. Kalina uważa, że powinno się ją liczyć w metryce Euklidesowej. Natomiast Liliana powiedziała, że skoro są w mieście to powinny stosować metrykę miejską.
Tata szczegółowo analizuje dyskusję córek i zastanawia się, ile jest takich par centrów handlowych, dla których
siostry nie będę mogły się dogadać, które z nich znajduje się bliżej domu.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się liczba n (1 6 n 6 106 ) oznaczająca ilość centrów handlowych w okolicy. W kolejnych n wierszach znajdują się pary liczb całkowitych x, y (0 6 x, y 6 109 )
oznaczające współrzędne kolejnych centrów handlowych. Możesz przyjąć, że dla dowolnej pary centrów handlowych oraz dla dowolnej metryki, jedno centrum jest bliżej domu niż drugie. Przyjmij, że miejscem zamieszkania
dziewczynek jest punkt (0, 0).
W testach wartych 33% punktów zachodzi dodatkowo n 6 1000.
Wyjście
W pierwszym wierszu standardowego wyjścia powinna, znaleźć się szukana liczba par.
1
Przykłady
Wejście:
4
2
6
5
8
8
6
6
1
Wyjście:
2
Wejście:
2
1 5
3 4
Wejście:
15
15 7
13 16
8 13
11 8
6 14
8 17
6 7
12 14
2 14
19 14
18 16
19 12
1 14
10 13
17 11
Wyjście:
4
Wyjście:
1
2