### Deskripsi Arsitek Chang, arsitek terbaik kota TOKI XXIII sedang merancang sebuah desain wilayah perumahan elit pada sebuah diagram Kartesius bilangan bulat. Wilayah perumahan dibatasi dengan pagar-pagar yang membentuk sebuah poligon dengan N buah titik sudut ($x_i$,$y_i$). Pagar digambar dalam bentuk garis yang menghubungkan titik sudut ke $i$ dengan titik sudut ke $(i-1)$, dan titik sudut ke $1$ dengan titik sudut ke $N$. Karena deadline pengerjaan yang mepet, Arsitek Chang memutuskan untuk membuat jalan dari **ruas-ruas garis horizontal dan vertikal** yang berada dalam Poligon pada diagram Kartesius tersebut. Bantulah Arsitek Chang menghitung panjang jalan dalam desain wilayah perumahan tersebut! (Jalan adalah ruas-ruas garis horizontal dan vertikal yang ada di dalam Poligon seperti pada contoh dibawah) ### Batasan - $3 \leq N \leq 10^5$ - $|x|,|y|\leq5×10^8$ ### Masukan ``` N x1 y1 x2 y2 ... ... xN yN ``` ### Keluaran Sebuah baris yang berisi sebuah bilangan yaitu panjang jalan dalam desain wilayah perumahan Arsitek Chang ### Contoh Masukan 1 ``` 3 1 1 4 1 2 4 ``` ### Contoh Keluaran 1 ``` 7.5 ``` ### Contoh Masukan 2 ``` 4 1 1 4 1 4 3 2 4 ``` ### Contoh Keluaran 2 ``` 10.5 ``` ### Penjelasan <img src="https://i.imgur.com/3xbBdhU.png" style="width:250px"> Panjang ruas garis horizontal dalam segitiga (polygon) pertama adalah $3+ 1\frac{1}{2}=4\frac{1}{2}$ Panjang ruas garis vertical dalam segitiga (polygon) pertama adalah $1+2=3$ Jadi, panjang jalannya adalah $4 \frac{1}{2}+3=7\frac{1}{2}$ <img src="https://i.imgur.com/WXyJaaL.png" style="width:250px"> Panjang ruas garis horizontal dalam polygon kedua adalah $2\frac{1}{3}+2\frac{2}{3}=5$ Panjang ruas garis vertical dalam polygon kedua adalah $3+2\frac{1}{2}=5\frac{1}{2}$ Jadi, panjang jalannya adalah $5+5\frac{1}{2}=10\frac{1}{2}$