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

En la facultad de Fito hay solamente un mural en donde se colocan todas las notas durante el curso. El mural tiene forma rectangular de dimensiones $W \times H$  y las calificaciones son colocadas en papeles rectangulares sobre el mural. Al final del curso mandan a un alumno a quitar todas las notas y limpiarlo, y este año Fito es el escogido para este trabajo. Sobre el mural hay $N$  papeles (cada papel tiene sus lados paralelos a los bordes del mural) con calificaciones puestas y algunas están unas sobre otras como en la imagen siguiente:

Fito desea saber antes de comenzar a limpiar: cuál es el área del mural que no está tapada con algún papel, cuál es la cantidad máxima de papeles puestos uno encima de otro y el área de las zonas con esta cantidad máxima de papeles superpuestos.

En el ejemplo anterior, el mural tiene dimensiones $W = 45$  y $H = 40$  con tres papeles con notas, uno con coordenadas en las esquinas $(10, 10)$ y $(35, 20)$, otro con las esquinas en $(20, 25)$ y $(40, 35)$  , y el ultimo con coordenadas en $(25, 5)$ y $(30, 30)$ . El área no cubierta por algún papel es de $1300$ unidades cuadradas . El máximo número de papeles superpuestos es $2$ y el área en donde hay exactamente $2$  papeles superpuestos es de $75$ unidades cuadradas .

Input

La entrada consiste de uno (1) a veinte (20) casos de pruebas, seguidos por una línea conteniendo solamente 0. En cada línea los datos son enteros no negativos separados por espacios.

La primera línea de un caso de prueba contiene $3$ enteros $N$ $(1 \leq N \leq 100)$, $W$ $(0 \lt W \leq 50000)$ y $H$ $(0 \lt H \leq 40000)$. El caso de prueba continúa con $N$ líneas, cada una describiendo la localización de un papel con notas. Cada línea contiene cuatro enteros no negativos $X_l, Y_l, X_h, Y_h$, donde $X_l$ y $Y_l$ son la esquina inferior izquierda y $X_h$ y $Y_h$, la esquina superior derecha. Además $0 \leq X_l, X_h \leq W$ y $0 \leq Y_l, Y_h \leq H$.

Output

Una línea con tres enteros no negativos separados por espacio por cada caso de prueba, el área del mural que no está tapada con algún papel, la cantidad máxima de papeles puestos uno encima de otro y el área de las zonas con esta cantidad máxima de papeles superpuestos.

Sample test(s)