Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Duomenų failas: intel.in

Rezultatų failas: intel.out

Jei norite pateikti savo sprendimą - prisijunkite.

Slaptoji tarnyba

Perpendikulandijoje yra tik dvi kryptys: horitontali ir vertikali. Perpendikulandijos vyriausybė nori pastatyti naują pastatą Perpendikulandijos slaptajai tarnybai. Jie turi siūlomo pastato planą, ir norėtų sužinoti kokia dalis pastato perimetro yra paslėpta.

Pastato sienos dalis yra paslėpta, jei jos nesimato žiūrint tiesiai iš šiaurės, vakarų, rytų, arba pietų. Brėžinyje pavaizduotas galimas pastato planas, o paslėptos sienos dalys yra paryškintos.

Pradiniai duomenys

Pastato brėžinys yra pateiktas kaip daugiakampis.

Pirmoje eilutėje yra skaičius n - daugiakampio viršūnių skaičius (4\\leqn\\leq1000).

Sekančiose n eilučių yra po du skaičius x_i,y_i (-10^6\\leqx_i,y_i,\\leq10^6) - i-tosios viršūnės koordinatės.

Visos daugiakampio viršūnės yra skirtingos. Visos daugiakampio kraštinės yra vertikalios (x_i=x_{i+1}) arba horizontalios (y_i=y_{i+1}), ir jokios negretimos daugiakampio kraštinės nesikerta ir nesiliečia.

Rezultatai

Išveskite vieną skaičių - paslėptų sienos dalių bendrą ilgį.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
10
1 1
6 1
6 4
3 4
3 3
5 3
5 2
2 2
2 3
1 3
 
6
 
Pavyzdys atitinka sąlygoje pateiktą brėžinį