5. Ako Marianka blúdila

Predstavte si dom. Velikánsky dom na kopci s ešte väčšou záhradou. Skoro až taký zámok. No, tak presne v takom dome býva Samo. Tento dom má veľa izieb a rôznych pozoruhodností vnútri aj vonku. Jednou z nich je napríklad obrovské bludisko zo živého plotu v záhrade.

Možno to znie ako z rozprávky, veľký dom, záhrada; čiže veľa zábavy. Ale Samo je jedináčik, jeho rodičia šli na týždeň na dovolenku a on ostal doma úplne sám. To už nie je taká zábava. Tak si jedného dňa pozval Marianku na návštevu.

Tú, hneď ako prišla, očarilo bludisko v záhrade. Chcela ho vyskúšať, no bála sa, že sa stratí a už sa odtiaľ nedostane. Samo jej povedal, že aj keby chodila uplne náhodne, dostane sa von v konečnom čase. To ju síce veľmi neohúrilo, no hneď nato jej navrhol, nech si vždy zapíše ktorým smerom spravila krok. Keď potom bludisko prejde, môžu si spolu z tohoto popisu zostrojiť mapku a spočítať, kolko krát Marianka spravila zlé rozhodnutie (teda išla jedným smerom, ale kratšie by to mala iným).

Marianka sa nakoniec predsalen odhodlá a vydá sa do bludiska s tým, že si bude zapisovať svoju cestu na papier. Prešiel nejaký čas, Marianka bola vonku z bludiska a spolu so Samom objavujú ďalšie pozoruhodnosti Samovho domu. Na papier s Mariankinou trasou z bludiska zabudli. Ale vás ako zvedavých čitateľov tohto príbehu zaujíma, koľkokrát Marianka v bludisku zle odbočila.

Úloha

Na vstupe dostanete popis Mariankinej cesty bludiskom. Celú mapu bludiska ale nepoznáme. O dvoch políčkach vieme že sú priechodné teda iba vtedy, ak tade Marianka niekedy prešla. Teda aj ak sú susedné, môže medzi nimi ešte byť živý plot. Vašou úlohou je na základe tohoto popisu povedať, koľkokrát Marianka zle odbočila. To znamená, koľkokrát spravila taký krok, že iným smerom by to mala bližšie do cieľa. Ak teda počas cesty napríklad prechádza cieľom, prvý krok smerom od cieľa nepovažujeme za zlý, nakoľko žiadnym iným smerom by sa ku cieľu tiež nepriblížila.

Formát vstupu

Na prvom riadku vstupu je jedno číslo \(n\) (\(1<n<10^5\)) – počet Mariankiných krokov v bludisku. Nasleduje \(n\) riadkov, kde na \(i\)–tom riadku sú súradnice \(x_i\) a \(y_i\) (\(-10^5<x_i, y_i<10^5\)), označujúce bod, na ktorý sa Marianka posunula. Pre každé po sebe idúce súradnice platí, že sa líšia v práve jednej súradnici o 1 (teda krok je jedným zo 4 smerov).

Prvé súradnice sú vždy \((0,0)\) a posledné súradnice značia cieľ.

Formát výstupu

Vypíšte jedno celé číslo – počet miest, na ktorých Marianka zle odbočila.

Príklad

Input:

7
0 0
0 1
0 2
0 1
0 0
0 -1
-1 -1

Output:

2

Prvé dva Mariankine kroky išli zlým smerom, no potom už išla priamo do cieľa.

Input:

7
0 0
-1 0
-2 0
-2 1
-1 1
-1 0
-1 -1

Output:

2

Marianka spravila koliečko. 3. a 4. krok išli zlým smerom – bližšie by bolo ísť naspäť.