题目描述

现有相框A和相框B，请你移动B（不能旋转，只能平移），使得两个相框的相交部分的面积最大。输出该最大面积。

相框的定义：给定一个W H的大矩形和一个w h的小矩形，两个矩形的边都平行于x轴或y轴。 小矩形严格在大矩形内部，即小矩形和大矩形没有边重合。大矩形中扣除小矩形的部分即为相框。显然，相框的面积为W H - w h。

为了更好地理解，我们提供两个相框和两个非相框的例子：

相框：

非相框：

输入格式

输入共2行，第一行表示大相框的信息，第二行表示小相框的信息。

一个相框的信息共有8个整数，第1，2个表示大矩形左下角的点的坐标，第3，4个表示大矩形右上角的点的坐标。第5，6个表示小矩形左下角的点的坐标，第7，8个表示小矩形右上角的点的坐标。

输出格式

输出一个整数，如题所述。

样例数据

输入样例1

2 2 5 6 3 3 4 5
0 0 10 10 2 2 3 3

输出样例1

10

数据规模与约定

对于10%的数据，对于两个相框，W=H， w=h， 且相框A的大矩形和小矩形的对角线交点重合，相框B也是。同时两个相框的大矩形面积相同。

对于100%的数据，输入中所有数的绝对值都不超过$10^8$ ，且0<w<W, 0<h<H。

时间限制：$1 text {s}$

空间限制：$256 text {MB}$