该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

给出三个矩形，第 $i$ 个矩形的左下角坐标为 $(x_i,y_i)$，右上角坐标为 $(a_i,b_i)$。

求同时被这三个矩形覆盖的面积。

输入格式

输入共三行，第 $i$ 行包含四个非负整数，依次表示 $x_i,y_i,a_i,b_i$。

输出格式

输出共 $1$ 行，输出 $1$ 个整数，表示最终答案。

输入输出样例

0 0 2 3
1 1 3 4
0 0 99 99

2

0 0 2 3
1 1 3 4
3 4 5 6

0

10 10 22 23
1 1 23 24
3 4 25 26

156

数据范围

对于 $30\%$ 的数据，$0 \leq x_i \leq a_i \leq 5,0 \leq y_i \leq b_i \leq 5$。

对于 $60\%$ 的数据，$0 \leq x_i \leq a_i \leq 100,0 \leq y_i \leq b_i \leq 100$。

对于所有测评数据，$0 \leq x_i \leq a_i \leq 10^9,0 \leq y_i \leq b_i \leq 10^9$。