AT_past202107_n モノクロデザイン

[problemUrl]: https://atcoder.jp/contests/past202107-open/tasks/past202107_n 上下左右に無限に広がる座標平面を考えます。 最初、座標平面全体は白色に塗られています。 この上で、次の形のクエリを $ Q $ 個行う事を考えます。 $ i $ 個目のクエリは次の形で与えられます。 > $ (A_i,B_i) $ , $ (A_i,D_i) $ , $ (C_i,B_i) $ , $ (C_i,D_i) $ を頂点とする長方形領域を選び、その領域内の色を反転させる。すなわち、白色だった場所は黒色で塗り、黒色だった場所は白色で塗る。 すべてのクエリが終わった後、黒色で塗られている範囲の面積を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ A_1 $ $ B_1 $ $ C_1 $ $ D_1 $ $ A_2 $ $ B_2 $ $ C_2 $ $ D_2 $ $ : $ $ A_Q $ $ B_Q $ $ C_Q $ $ D_Q $

すべてのクエリが終わった後、黒色で塗られている範囲の面積を出力せよ。

### 注意 この問題に対する言及は、2021/7/17 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ Q\ \leq\ 10^5 $ - $ -10^9\ \leq\ A_i\