Farmer John kupił maszynę sadzącą trawę w dowolnym prostokącie o pionowych i poziomych bokach. Pewnego dnia psuje się i obsadza nie jeden, lecz $N$ obszarów ($1 \le N \le 1000$), mogących się nakładać.

Z obszarów oblicz łączną powierzchnię pokrytą trawą.

Wejście

• Wiersz 1: całkowite $N$.
• Wiersze 2..1+$N$: cztery całkowite ze spacjami $x1$, $y1$, $x2$, $y2$, prostokąt z górnym lewym rogiem $(x1,y1)$ i dolnym prawym $(x2,y2)$. Współrzędne w $-10^8...10^8$.

Wyjście

• Wiersz 1: łączna pokryta powierzchnia, może przekraczać 32-bitową liczbę całkowitą.

Przykład

Wejście 1

2
0 5 4 1
2 4 6 2

Wyjście 1

20

Autor zadania: Brian Dean, 2012