Manifesti (picture)

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.

Problema

Scrivere un programma che calcoli il perimetro.

Esempio

Un insieme di 7 rettangoli.
Figura 1. Un insieme di 7 rettangoli.

L'unione dei 7 rettangoli della
figura 1.
Figura 2. L'unione dei 7 rettangoli della figura 1.

Dati in input

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.

Dati in output

Il file picture.out dovrà contenere una sola riga con un intero che indicherà il perimetro della figura costruita unendo i rettangoli di input.

Esempio

L'esempio corrisponde a quello della figura.

File picture.in

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

File picture.out

228

Vincoli