Farmer John compra máquina para plantar grama em qualquer retângulo com lados verticais e horizontais. Um dia falha e planta não uma, mas $N$ regiões ($1 \le N \le 1000$), que podem se sobrepor.

Dadas as regiões, calcule a área total coberta por grama.

Entrada

• Linha 1: inteiro $N$.
• Linhas 2..1+$N$: quatro inteiros separados por espaços $x1$, $y1$, $x2$, $y2$, retângulo de canto superior esquerdo $(x1,y1)$ e inferior direito $(x2,y2)$. Coordenadas em $-10^8...10^8$.

Saída

• Linha 1: área total coberta, que pode não caber em 32 bits.

Exemplos

Entrada 1

2
0 5 4 1
2 4 6 2

Saída 1

20

Autor do problema: Brian Dean, 2012