题目描述

平面上有两个矩形 $R_1$ 和 $R_2$，它们各边都与坐标轴平行。设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 依次是 $R_1$ 的左下角和右上角坐标，$(x_3, y_3)$ 和 $(x_4, y_4)$ 依次是 $R_2$ 的左下角和右上角坐标，请你计算 $R_1$ 和 $R_2$ 的总面积是多少？

注意：如果 $R_1$ 和 $R_2$ 有重叠区域，重叠区域的面积只计算一次。

输入格式

输入只有一行，包含 $8$ 个整数，依次是：$x_1$，$y_1$，$x_2$，$y_2$，$x_3$，$y_3$，$x_4$ 和 $y_4$。

输出格式

一个整数，代表答案。

2 1 7 4 5 3 8 6

22

提示

样例说明

样例中的两个矩形如图所示：

评测用例规模与约定

• 对于 $20\%$ 的数据，$R_1$ 和 $R_2$ 没有重叠区域。
• 对于 $20\%$ 的数据，其中一个矩形完全在另一个矩形内部。
• 对于 $50\%$ 的数据，所有坐标的取值范围是 $[0, 10^3]$。
• 对于 $100\%$ 的数据，所有坐标的取值范围是 $[0, 10^5]$。