Farmer John compra macchina che pianta erba in ogni rettangolo con lati verticali e orizzontali. Un giorno si guasta e pianta non una ma $N$ regioni ($1 \le N \le 1000$), anche sovrapposte.

Date le regioni, calcola l'area totale coperta d'erba.

Input

• Riga 1: intero $N$.
• Righe 2..1+$N$: quattro interi separati da spazi $x1$, $y1$, $x2$, $y2$, rettangolo con angolo superiore sinistro $(x1,y1)$ e inferiore destro $(x2,y2)$. Coordinate in $-10^8...10^8$.

Output

• Riga 1: area totale coperta, che potrebbe non entrare in 32 bit.

Esempi

Input 1

2
0 5 4 1
2 4 6 2

Output 1

20

Autore del problema: Brian Dean, 2012