Farmer John קנה מכונה השותלת דשא בכל מלבן עם צלעות אנכיות ואופקיות. יום אחד מתקלקלת ושותלת לא אזור אחד אלא $N$ אזורים ($1 \le N \le 1000$), העשויים לחפוף.

מהאזורים חשבו את השטח הכולל המכוסה דשא.

קלט

• שורה 1: שלם $N$.
• שורות 2..1+$N$: ארבעה שלמים ברווחים $x1$, $y1$, $x2$, $y2$, מלבן עם פינה שמאלית עליונה $(x1,y1)$ וימנית תחתונה $(x2,y2)$. הקואורדינטות ב-$-10^8...10^8$.

פלט

• שורה 1: השטח הכולל המכוסה, שעלול לחרוג משלם 32 סיביות.

דוגמאות

קלט 1

2
0 5 4 1
2 4 6 2

פלט 1

20

מחבר הבעיה: Brian Dean, 2012