시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB8000.000%

문제

Robootikavõistluse finaal toimub ristkülikukujulise põrandaga ruumis. Igale võistkonnale on seal eraldatud ristkülikukujuline tööala, mille küljed on paralleelsed põranda vastavate külgedega.

Žürii on juba korraldanud, et mitte mingid kaks tööala ei kattu, kuid nüüd on lisaks vaja panna alade vahele vaheseinad, et ühegi võistkonna robot ei saaks sõita ühegi teise võistkonna tööalale. Kui mõne võistkonna robot sõidab oma tööalalt välja ühiskasutatavale pinnale võistkondade tööalade vahel, püüavad kohtunikud selle kinni ja viivad ta õigele tööalale tagasi. Seega on vahe\-seinad vaja panna ainult nendesse kohtadesse, kus kahel tööalal on ühine piirjoon.

Aita žüriil leida vajalike vaheseinte kogupikkus.

입력

Sisendi esimesel real on täisarv $N$ ($2 \le N \le 10^5$), tööalade arv ruumis. Järgneva $N$ rea hulgas $i$-ndal on neli tühikutega eraldatud täisarvu $X_i$, $Y_i$, $W_i$ ja $H_i$, mis kirjeldavad ühe tööala asukohta ruumis. $X_i$ on ala läänepoolse serva kaugus ruumi läänepoolsest seinast, $Y_i$ ala põhjapoolse serva kaugus ruumi põhjapoolsest seinast. $W_i$ ja $H_i$ on ala laius vastavalt lääne-ida ja põhja-lõuna suunas. Võib eeldada, et iga $1 \le i \le N$ korral $X_i \ge 1$, $Y_i \ge 1$, $W_i \ge 1$, $H_i \ge 1$, $X_i + W_i \le 10^9$ ja $Y_i + W_i \le 10^9$.

출력

Väljastada üks täisarv: minimaalne vajalik vaheseinte kogupikkus.

예제 입력 1

4
2 1 2 1
1 2 4 1
5 1 2 1
6 2 1 1

예제 출력 1

3

Esimese ja teise tööala eraldamiseks kulub kaks ühikut vaheseina. Kolmanda ja neljanda ala eraldamiseks kulub veel üks ühik vaheseina. Kokku kulub seega kolm ühikut vaheseina. (Toodud näide sobib ka kolmanda grupi testide hulka.)

예제 입력 2

5
1 1 1 3
4 2 2 3
6 2 1 3
2 3 2 1
6 5 2 1

예제 출력 2

6