题目描述

Farmer John 决定翻新他的农场来简化农场的形状。在此之前，他的奶牛在两个由围栏围住的矩形牧场上吃草。Farmer John 想用一个具有最小面积的正方形牧场来取代之前的两个牧场，正方形牧场包括之前两个矩形牧场的所有区域。

请帮助 Farmer John 计算出他新建的正方形牧场所需要的最小面积，如果合适摆放，正方形牧场仍然可以包括原来两个矩形牧场的所有部分。正方形牧场的四条边应平行于 x 轴和 y 轴。

输入格式

输入的第一行给出一个矩形牧场，其中包含四个空格分隔的整数 x_1 、 y_1 、 x_2 、 y_2 ，每个整数的范围为 [0, 10] 。牧场的左下角在点 (x_1, y_1) ，右上角在点 (x_2, y_2) ，保证 x_2 > x_1 且 y_2 > y_1 。

输入的第二行与第一行类似，给出第二个矩形牧场。这个牧场不会与第一个牧场重叠或接触。

输出格式

输出正方形牧场的最小面积，使得该牧场包括原来两个矩形牧场包围的所有区域。

6 6 8 8
1 8 4 9

49

提示

在该样例中，第一个矩形的两个顶点为 (6, 6) 和 (8, 8) 。第二个矩形的两个顶点为 (1, 8) 和 (4, 9) 。通过绘制边长为 7 、顶点为 (1, 6) 和 (8, 13) 的正方形栅栏，仍可包括原有区域；此外，该正方形牧场面积最小，因为不可能用边长仅为 6 的正方形来包括原有区域。注意，对于边长 7 的正方形，有几种不同的可能的摆放位置，比如它可以垂直移动一点距离。