Un număr de postere dreptunghiulare, fotografii și alte imagini de aceeași formă sunt lipite pe un perete. Laturile lor sunt toate verticale sau orizontale. Fiecare dreptunghi poate fi parțial sau total acoperit de celelalte. Lungimea limitei unirii tuturor dreptunghiurilor se numește perimetru.

Un exemplu cu șapte dreptunghiuri este ilustrat mai jos.

Marginile întregii mulțimi de dreptunghiuri sunt desenate mai jos:

Cerința

Scrieți un program care calculează perimetrul.

Date de intrare

Prima linie a fișierului picture.in conține numărul de dreptunghiuri lipite pe perete. În fiecare dintre liniile următoare, se pot găsi coordonatele întregi ale vârfului din stânga jos și ale vârfului din dreapta sus al fiecărui dreptunghi. Valorile acestor coordonate sunt date ca perechi ordonate constând dintr-o coordonată x urmată de o coordonată y.

Date de ieșire

Fișierul de ieșire picture.out va conține pe prima linie un întreg pozitiv reprezentând perimetrul.

Restricții și precizări

• 1 ≤ numărul de dreptunghiuri ≤ 5000
• colțurile dreptunghiurilor au coordonate întregi din intervalul [-10.000, 10.000]
• perimetrul cerut este o valoare care se poate reprezenta pe 32 de biți cu semn

Exemplu:

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

picture.out

228