Farmer John compra una máquina para sembrar hierba en cualquier rectángulo de lados verticales y horizontales. Un día falla y siembra no una sino $N$ regiones ($1 \le N \le 1000$), que pueden solaparse.

Dadas las regiones, calcula el área total cubierta de hierba.

Entrada

• Línea 1: entero $N$.
• Líneas 2..1+$N$: cuatro enteros separados por espacios $x1$, $y1$, $x2$, $y2$, rectángulo con esquina superior izquierda $(x1,y1)$ e inferior derecha $(x2,y2)$. Coordenadas en $-10^8...10^8$.

Salida

• Línea 1: área total cubierta, que puede no caber en 32 bits.

Ejemplos

Entrada 1

2
0 5 4 1
2 4 6 2

Salida 1

20

Autor del problema: Brian Dean, 2012