Bessie apreciava a vista do celeiro para duas placas do outro lado da estrada, anunciando ração apetitosa para vacas. Mas uma agora anuncia «Cortadores de grama de Farmer Larry». Bessie não gosta deles: acha que só servem para cortar a deliciosa grama do campo (seus pensamentos giram principalmente em torno de comida).

Felizmente, a placa de ração restante fica na frente da placa de cortadores e pode escondê-la.

Decidida a não ver mais a placa desagradável, Bessie faz um plano arriscado: roubar uma grande lona retangular do celeiro e sair escondida tarde da noite para cobrir a parte restante da placa, sem ver mais nenhuma parte.

Com a localização das duas placas, calcule a área mínima de lona. Só há lonas retangulares no celeiro, então talvez seja necessária uma área um pouco maior que a parte exposta, como no exemplo. Os lados da lona devem ser paralelos aos das placas: ela não pode ser inclinada.

Entrada

A primeira linha contém quatro inteiros separados por espaços: $x_1$ $y_1$ $x_2$ $y_2$. $(x_1, y_1)$ e $(x_2, y_2)$ são os cantos inferior esquerdo e superior direito da placa de cortadores no campo de visão bidimensional de Bessie. A próxima linha contém quatro inteiros para os mesmos cantos da placa de ração. Esta pode esconder toda, parte ou nenhuma parte da outra placa. Todas as coordenadas estão entre $-1000$ e $+1000$.

Saída

Imprima a área mínima de lona que cubra parte da placa de cortadores para escondê-la completamente.

Exemplos

Entrada 1

2 1 7 4
5 -1 10 3

Saída 1

15

Observação

Aqui a placa de ração esconde o canto inferior direito, mas não ajuda: Bessie ainda precisa de uma lona tão grande quanto a placa inteira.

Autor do problema: Brian Dean