#MX2069. T1 矩形覆盖的面积(square)
T1 矩形覆盖的面积(square)
Problem Description
给出三个矩形,第 个矩形的左下角坐标为 ,右上角坐标为 。
求同时被这三个矩形覆盖的面积。
Input Format
输入共三行,第 行包含四个非负整数,依次表示 。
Output Format
输出共 行,输出 个整数,表示最终答案。
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
Hint
数据范围
对于 的数据,$0 \leq x_i \leq a_i \leq 5,0 \leq y_i \leq b_i \leq 5$。
对于 的数据,$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$。