Se colocan en un plano, una a una y en orden, $N$ hojas rectangulares de papel, cada una de un color distinto. 

Ninguna hoja se coloca inclinada. Es decir, todos los bordes de las hojas son paralelos o perpendiculares entre sí. 

La figura 1 muestra las hojas 1, 2 y 3 colocadas en ese orden.

Si se añade la hoja 4 como se muestra en la figura 2, la hoja 3 queda totalmente tapada y deja de verse. 

Las hojas 1 y 2 quedan parcialmente tapadas, mientras que la hoja 4 se ve por completo.

Escribe un programa que calcule el área visible de cada hoja cuando las $N$ hojas se colocan en orden en las posiciones dadas.

Entrada

La primera línea de entrada contiene un entero $N$ ($1 \le N \le 100$), el número de hojas. Las siguientes $N$ líneas describen las hojas en orden, una por línea.

El plano en el que se colocan las hojas es una cuadrícula con un máximo de $1001$ celdas horizontalmente y $1001$ verticalmente. 

Cada celda es un cuadrado de anchura $1$, altura $1$ y área $1$. 

Para facilitar la explicación, considera una cuadrícula de $6$ celdas horizontalmente y $6$ verticalmente. El valor $(a, b)$ marcado en cada celda es su identificador. 

La celda inferior izquierda es $(0, 0)$ y la superior derecha es $(5, 5)$.

La colocación de una hoja se representa mediante cuatro enteros que indican el identificador de su celda inferior izquierda, su anchura y su altura. 

Por ejemplo, la hoja gris de la figura tiene su celda inferior izquierda en $(1, 4)$, anchura $3$ y altura $2$, por lo que se representa como `1 4 3 2`. 

Ninguna hoja sobresale de los límites de la cuadrícula. 

Restricciones 

Subtarea 1: $11$ puntos de $100$; $N = 1$. 

Subtarea 2: $12$ puntos de $100$; $N \le 10$ y todas las hojas tienen anchura $1$ y altura $1$. La cuadrícula tiene $101$ celdas horizontalmente y $101$ verticalmente. 

Subtarea 3: $30$ puntos de $100$; $N \le 10$ y la cuadrícula tiene $101$ celdas horizontalmente y $101$ verticalmente. 

Subtarea 4: $47$ puntos de $100$; no hay restricciones adicionales a las originales.

Salida

Tras colocar las $N$ hojas en el plano en el orden de entrada, imprime el área visible de cada hoja en ese mismo orden, como un entero por línea.

Si una hoja no es visible, imprime el entero $0$.

Ejemplos

Entrada 1

2
0 0 10 10
2 2 6 6

Salida 1

64
36

Entrada 2

3
0 2 10 10
7 9 8 4 
8 4 10 6

Salida 2

81
25
60

Entrada 3

4
0 2 10 10 
7 9 8 4 
8 4 10 6
6 0 12 10

Salida 3

62
24
0
120