Sobreplantando (Plata).
El Granjero Juan ha comprado una máquina nueva que puede sembrar pasto en cualquier región rectangular de su granja que está "alineada con los ejes" (eso es con lados verticales y horizontales). Desafortunadamente, la máquina no está funcionado bien y un día siembra pasto no en un rectángulo, sino en
regiones rectangulares diferentes, alguna de las cuales pueden incluso sobreponerse.
Dadas las regiones rectangulares sembradas con pasto, por favor ayudea GJ a calcular el área total en su granja que está cubierta con pasto.
Entrada
- Lìnea 1: El entero
.
- Lìneas 2..1+N: Cada línea contiene cuatro enteros separados por espacios
especificando una región rectangular con esquina superior izquierda
y esquina inferior derecha
. Todas las coordenadas están en el rango
.
Salida
Escribir el área total cubierta por pasto. Note que esto podría ser muy grande para entrar en un entero de 32 bits.
Ejemplo de Entrada
2
0 5 4 1
2 4 6 2
Ejemplo de Salida
20
Comments