El Granjero Juan ha decidido actualizar su granja para simplificar su geometría. Previamente, sus vacas pastaban en dos potreros cercados rectangulares. El Granjero Juan quisiera reemplazarlos por un solo potrero cuadrado cercado de tamaño mínimo que siga cubriendo todas las regiones de su granja que previamente estaban encerradas por las dos cercas anteriores.

Por favor ayude al Granjero Juan a encontrar el área mínima que él necesita para tener su nuevo potrero cuadrado de tal manera que si él lo pone apropiedamente, aún cubra toda el área cubierta previamente por los dos potreros viejos rectangulares.

Entrada

La primera línea en el archivo de entrada especifica uno de los potreros rectangulares con cuatro enteros separados por espacios ~x_1 y_1 x_2 y_2~, cada uno en el rango ~0...10~. La esquina inferior del potrero está en el punto ~(x_1,y_1)~, y la esquina superior derecha está en el punto ~(x_2,y_2)~, donde ~x_2>x_1~ y ~y_2>y_1~.

La segunda línea de la entrada tiene el mismo formato de 4 enteros como en la primera línea y especifica el segundo potrero rectangular original. Este potrero no se cruzará o tocará el primer potrero.

Salida

La salida debe consistir de una línea conteniendo el área mínima requerida de un potrero cuadrado que cubriría toda las regiones encerradas originalmente por los dos potreros rectangulares.

Ejemplo de Entrada

6 6 8 8
1 8 4 9

Ejemplo de Salida

49

En el ejemplo mostrado, el primer rectángulo original tiene esquinas ~(6,6)~ y ~(8,8)~. El segundo tiene esquinas en ~(1,8)~ y ~(4,9)~. Dibujando una cerca cuadrada de lado 7 con esquinas en ~(1,6)~ y ~(8,13)~, las áreas originales aún estarán encerradas; aún más esta es la mejor solución posible, desde que es imposible encerrar las áreas originales con un cuadrado de únicamente lado de longitud 6. Note que hay varias posiciones posibles válidas para el cuadrado con lado de longitud 7, puede ser corrido verticalmente 1 bit.

USACO 2016 December Contest, Bronze Problem 1. Square Pasture