Bessie disfrutaba desde su granero de dos carteles al otro lado de la carretera, anunciando alimento apetitoso para vacas. Pero uno ahora anuncia «Cortacéspedes de Farmer Larry». No le gustan: según ella, solo sirven para cortar la deliciosa hierba de su campo (la mayoría de sus pensamientos gira en torno a la comida).

Por suerte, el cartel de alimento restante está delante del de cortacéspedes y podría ocultarlo.

Bessie quiere dejar de ver por completo el molesto cartel y trama un plan arriesgado: robar una gran lona rectangular del granero y salir a escondidas de noche para cubrir la parte restante del cartel, sin poder ver ya ninguna parte.

Con las posiciones de ambos carteles, calcula el área mínima de lona. Como las lonas disponibles son rectangulares, quizá haga falta un área algo mayor que la parte expuesta, como en el ejemplo. Los lados deben ser paralelos a los carteles: la lona no puede inclinarse.

Entrada

La primera línea contiene cuatro enteros separados por espacios: $x_1$ $y_1$ $x_2$ $y_2$. $(x_1, y_1)$ y $(x_2, y_2)$ son las esquinas inferior izquierda y superior derecha del cartel de cortacéspedes en el campo de visión bidimensional de Bessie. La siguiente línea tiene cuatro enteros para las mismas esquinas del cartel de alimento. Este puede tapar todo, parte o nada del otro cartel. Todas las coordenadas están entre $-1000$ y $+1000$.

Salida

Imprime el área mínima de lona que cubra parte del cartel de cortacéspedes para ocultarlo completamente.

Ejemplos

Entrada 1

2 1 7 4
5 -1 10 3

Salida 1

15

Nota

Aquí el cartel de alimento tapa la esquina inferior derecha, pero no ayuda: Bessie sigue necesitando una lona tan grande como todo el cartel de cortacéspedes.

Autor del problema: Brian Dean