Cartazes sobrepostos
Uma parede plana recebe cartazes retangulares, na ordem de 1 a . Cada cartaz cobre o que já estava naquela região, sem remover os anteriores. As bordas são paralelas aos eixos, e cada cartaz tem sua própria cor.
Calcule a área de cada cartaz que permanece visível depois que todos forem colocados. Em cada ponto, somente o cartaz de maior identificador que o cobre é visível. Contato apenas nas bordas não altera áreas.
As coordenadas podem ser muito grandes, mas a cor visível só muda ao atravessar uma das bordas fornecidas. Não é necessário representar cada ponto inteiro da parede.
Input
A primeira linha contém . Cada uma das próximas linhas contém , , e , todos inteiros, que descrevem os cantos inferior esquerdo e superior direito de um cartaz.
- ;
- ;
Output
Imprima linhas. A linha deve conter a área visível do cartaz , como um inteiro exato.
Samples
Sample 1
Input
3 0 0 4 3 1 1 3 4 2 0 5 2
Output
5 5 6
O último cartaz aparece inteiro. O segundo perde uma unidade de área para o último. Do primeiro, cinco unidades permanecem visíveis.