題目描述

平面上面擺咗幾張長方形嘅薄片。請編寫一個程式，求出畀呢啲薄片覆蓋住嘅部分嘅面積或者周界長度。

不過，當將平面睇成座標平面嗰陣，設薄片嘅擺放滿足以下條件 $(1)$、$(2)$。

• $(1)$ 每張長方形薄片嘅 $4$ 個頂點嘅 $x, y$ 座標全部都係 $0$ 以上 $10000$ 以下嘅整數，而且長方形嘅每條邊都平行於 $x$ 軸或者 $y$ 軸。
• $(2)$ 薄片嘅張數最多係 $10000$ 張或以下。

輸入檔案嘅檔名係 input.txt。input.txt 嘅第 $1$ 行寫住用空格隔開嘅長方形個數 $n$ 同埋代表問題種類嘅整數 $r$。第 $2$ 行及之後嘅每一行，將每張薄片嘅左下頂點座標 $(x_1, y_1)$ 同右上頂點座標 $(x_2, y_2)$ 嘅座標值，按 $x_1, y_1, x_2, y_2$ 嘅順序用空格隔開寫出。

輸出檔案嘅檔名係 output.txt。喺 output.txt 入面，當 $r = 1$ 嗰陣喺第 $1$ 行輸出面積，當 $r = 2$ 嗰陣喺第 $1$ 行輸出面積、喺第 $2$ 行輸出周界長度。無論邊種情況，最後都要加個換行。

另外，喺 $40\%$ 嘅測試數據入面，長方形頂點嘅座標喺 $0$ 以上 $100$ 以下，其中嘅 $1/2$ 係淨係求面積嘅問題。而且，全部測試數據嘅 $1/2$ 係淨係求面積嘅問題。

範例 1

範例輸入 1

5 1
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

範例輸出 1

29

範例 2

範例輸入 2

5 2
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

範例輸出 2

29
38

範例 3

範例輸入 3

2 2
0 0 8 9
0 0 9 8

範例輸出 3

80
36

範例 4

範例輸入 4

3 2
2 2 8 8
3 0 4 9
5 0 7 9

範例輸出 4

45
36