Figura 1. Un insieme di 7 rettangoli.
Su di un muro sono stati incollati N manifesti rettangolari. I loro lati sono tutti orizzontali o verticali. Ogni rettangolo può essere parzialmente o completamente coperto da altri. La somma dei lati della figura ottenuta unendo i rettangoli è chiamata perimetro.
Scrivere un programma che calcoli il perimetro.
Figura 1. Un insieme di 7 rettangoli.
Figura 2. L'unione dei 7 rettangoli della figura 1.
La prima riga del file picture.in contiene il numero N di rettangoli incollati sul muro. In ognuna delle N righe successive si descrive un rettangolo. Un rettangolo è descritto con due coordinate: la coordinata del vertice in basso a sinistra e la coordinata del vertice in alto a destra. Una coordinata è una coppia di interi X, Y.
Il file picture.out dovrà contenere una sola riga con un intero che indicherà il perimetro della figura costruita unendo i rettangoli di input.
L'esempio corrisponde a quello della figura.
7 -15 0 5 10 -5 8 20 25 15 -4 24 14 0 -6 16 4 2 15 10 22 30 10 36 20 34 0 40 16
228