题目描述

平面上放置了若干张长方形的薄片。请编写一个程序，求出被这些薄片覆盖的部分的面积或周长。

不过，当将平面视为坐标平面时，设薄片的放置满足以下条件 $(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