Colocam-se num plano, uma a uma e por ordem, $N$ folhas retangulares de papel, cada uma de uma cor diferente. 

Nenhuma folha é colocada inclinada. Ou seja, todas as arestas das folhas são paralelas ou perpendiculares entre si. 

A figura 1 mostra as folhas 1, 2 e 3 colocadas por esta ordem.

Se for acrescentada a folha 4, como na figura 2, a folha 3 fica completamente tapada e deixa de ser visível. 

As folhas 1 e 2 ficam parcialmente tapadas, enquanto a folha 4 fica totalmente visível.

Escreva um programa que determine a área visível de cada folha quando as $N$ folhas são colocadas por ordem nas posições dadas.

Entrada

A primeira linha da entrada contém um inteiro $N$ ($1 \le N \le 100$), o número de folhas. As próximas $N$ linhas descrevem as folhas por ordem, uma por linha.

O plano onde se colocam as folhas é uma grelha com, no máximo, $1001$ células na horizontal e $1001$ na vertical. 

Cada célula é um quadrado de largura $1$, altura $1$ e área $1$. 

Para facilitar a explicação, considere uma grelha de $6$ células na horizontal e $6$ na vertical. O valor $(a, b)$ marcado em cada célula é o seu identificador. 

A célula inferior esquerda é $(0, 0)$ e a superior direita é $(5, 5)$.

A colocação de uma folha é representada por quatro inteiros que indicam o identificador da sua célula inferior esquerda, a largura e a altura. 

Por exemplo, a folha cinzenta da figura tem a célula inferior esquerda em $(1, 4)$, largura $3$ e altura $2$, pelo que se representa como `1 4 3 2`. 

Nenhuma folha ultrapassa os limites da grelha. 

Restrições 

Subtarefa 1: $11$ pontos de $100$; $N = 1$. 

Subtarefa 2: $12$ pontos de $100$; $N \le 10$ e todas as folhas têm largura $1$ e altura $1$. A grelha tem $101$ células na horizontal e $101$ na vertical. 

Subtarefa 3: $30$ pontos de $100$; $N \le 10$ e a grelha tem $101$ células na horizontal e $101$ na vertical. 

Subtarefa 4: $47$ pontos de $100$; não há restrições adicionais às originais.

Saída

Depois de colocar as $N$ folhas no plano pela ordem da entrada, imprima a área visível de cada folha pela mesma ordem, como um inteiro por linha.

Se uma folha não for visível, imprima o inteiro $0$.

Exemplos

Entrada 1

2
0 0 10 10
2 2 6 6

Saída 1

64
36

Entrada 2

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

Saída 2

81
25
60

Entrada 3

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

Saída 3

62
24
0
120