Farmer John achète une machine plantant de l'herbe dans tout rectangle à côtés horizontaux et verticaux. Un jour elle tombe en panne et plante non pas une mais $N$ régions ($1 \le N \le 1000$), pouvant se chevaucher.

À partir des régions, calculez l'aire totale couverte d'herbe.

Entrée

• Ligne 1 : entier $N$.
• Lignes 2..1+$N$ : quatre entiers séparés par des espaces $x1$, $y1$, $x2$, $y2$, rectangle de coin supérieur gauche $(x1,y1)$ et inférieur droit $(x2,y2)$. Coordonnées dans $-10^8...10^8$.

Sortie

• Ligne 1 : aire totale couverte, pouvant dépasser un entier de 32 bits.

Exemples

Entrée 1

2
0 5 4 1
2 4 6 2

Sortie 1

20

Auteur du problème : Brian Dean, 2012