配点: 1000 点
問題文
在二维平面上 有 N 张纸。每张纸的每一面都是 x 轴或 y 它是一个平行于轴的矩形。 另外,i 第张纸的左下坐标是 (A_i, B_i) 和右上角坐标是 (C_i, D_i) 。 求放置超过1 张纸的区域的面积。 所有输入值都是整数。
制約
- 1\leq N\leq 100000
- 0\leq A_i < C_i\leq 1500
- 0\leq B_i < D_i\leq 1500
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 B_1 C_1 D_1 \vdots A_N B_N C_N D_N
出力
答案 请打印除以 1 行输出。
入力例 1
2 1 1 3 3 2 2 4 4
出力例 1
7