問題文

$x$ 軸または $y$ 軸に平行な辺からなる長方形が $N$個あります。これらを全て重ね合わせてできる図形の面積を求めてください。

制約

• $1 \leq N \leq 2 ×10^5$
• $-10^9 \leq lx_i < rx_i \leq 10^9$
• $-10^9 \leq ly_i < ry_i \leq 10^9$

verify用なため実行時間制限が厳しいかもしれません。すみません。

入力

入力はすべて整数である。
$(lx_i, ly_i)$と$(rx_i, ry_i)$ はそれぞれ$i$ 番目の長方形の左上と右下の点の座標である。

N
lx_1 ly_1 rx_1 ry_1
lx_2 ly_2 rx_2 ry_2
.
.
.
lx_n ly_n rx_n ry_n

出力

S

答えを1行に出力してください。 答えは標準的な符号付き64bit整数に収まります。

サンプル

1
-1000000000 -1000000000 1000000000 1000000000

4000000000000000000

答えの最大値です。

4
0 0 10 10
5 5 20 20
7 9 10 25
100 100 200 200

10315

2
0 1 20 15
7 3 10 16

283