Vaheseinad

문제

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 $NN$ ($2\le N\le {10}^{5}2\; \backslash le\; N\; \backslash le\; 10^5$), tööalade arv ruumis. Järgneva $NN$ rea hulgas $ii$-ndal on neli tühikutega eraldatud täisarvu $X_{i}X\_i$, $Y_{i}Y\_i$, $W_{i}W\_i$ ja $H_{i}H\_i$, mis kirjeldavad ühe tööala asukohta ruumis. $X_{i}X\_i$ on ala läänepoolse serva kaugus ruumi läänepoolsest seinast, $Y_{i}Y\_i$ ala põhjapoolse serva kaugus ruumi põhjapoolsest seinast. $W_{i}W\_i$ ja $H_{i}H\_i$ on ala laius vastavalt lääne-ida ja põhja-lõuna suunas. Võib eeldada, et iga $1\le i\le N1\; \backslash le\; i\; \backslash le\; N$ korral $X_i\ge 1X\_i\; \backslash ge\; 1$, $Y_i\ge 1Y\_i\; \backslash ge\; 1$, $W_i\ge 1W\_i\; \backslash ge\; 1$, $H_i\ge 1H\_i\; \backslash ge\; 1$, $X_i+W_i\le {10}^{9}X\_i\; +\; W\_i\; \backslash le\; 10^9$ ja $Y_i+W_i\le {10}^{9}Y\_i\; +\; W\_i\; \backslash le\; 10^9$.

출력

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