MOG
Spanish
|
English

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

MOG Round #28

Ended

B - Intersección de rectángulos

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Dado un conjunto de rectángulos $\{R_1, R_2, ..., R_n\}$, calcule el área de la intersección. Es decir:

$(R_1 \cap R_2 \cap ... \cap R_n)$.

Los lados de los rectángulos $R_1, R_2, ..., R_n$ son líneas horizontales o verticales. Por ejemplo, la intersección de los cuatro rectángulos $R_1, R_2, R_3, R_4$ en la siguiente figura es el área sombreada:

Input

Línea 1 : Un entero $N$ $(1 \le N \le 1000)$ la cantidad de rectángulos.
Línea 2…N+1 : Cada una de las siguientes líneas contiene cuatro enteros $x_1, x_2, y_1, y_2$ $(0 \le x_1 \lt x_2 \le 10000,  0 \le y_1 \lt y_2 \le 10000)$ indicando que el rectángulo descrito está limitado por las rectas $x = x_1, x = x_2, y = y_1, y = y_2$

Output

Línea 1 : Un entero no negativo, el área de la intersección de los $N$ rectángulos.

Sample test(s)

Input
2 0 2 0 2 1 3 1 3
Output
1
Input
3 1 4 1 8 0 2 0 5 10 15 22 35
Output
0