Farmer John kauft eine Maschine, die Gras in beliebigen Rechtecken mit vertikalen und horizontalen Seiten pflanzt. Eines Tages versagt sie und bepflanzt nicht eine, sondern $N$ Regionen ($1 \le N \le 1000$), möglicherweise überlappend.

Berechne daraus die gesamte mit Gras bedeckte Fläche.

Eingabe

• Zeile 1: ganze Zahl $N$.
• Zeilen 2..1+$N$: vier ganze Zahlen mit Leerzeichen $x1$, $y1$, $x2$, $y2$, Rechteck mit oberer linker Ecke $(x1,y1)$ und unterer rechter $(x2,y2)$. Alle Koordinaten in $-10^8...10^8$.

Ausgabe

• Zeile 1: gesamte bedeckte Fläche, möglicherweise zu groß für 32 Bit.

Beispiele

Eingabe 1

2
0 5 4 1
2 4 6 2

Ausgabe 1

20

Aufgabenautor: Brian Dean, 2012