---
# System prepended metadata

title: Untitled

---

### 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}$