B09 - Papers Editorial /

Time Limit: 5 sec / Memory Limit: 1024 MB

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