题目描述

FJ 决定更改他的牧场的几何形状。现在他的牛群被围在两个矩形的牧场内。FJ 想用一个面积最小的正方形围栏取代这些牧场，使得正方形仍然覆盖之前由两个矩形围起来的所有区域。正方形的各边应与 x 轴或 y 轴平行。

请你帮他找出这个面积最小的正方形。

输入格式

共两行，每行四个整数。

第一行四个整数 $x_1, y_1, x_2, y_2$，表示第一个矩形的左下角坐标 $(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)$，面积为 $7 \times 7 = 49$。

数据范围

对于所有输入数据，坐标均为整数，且满足 $0 \le x_1, y_1, x_2, y_2 \le 10$。