← 返回题目列表

AtCoder · tessoku_book_ch

B09. 论文

中文机器翻译题面 查看原题

配点: 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