平面上摆放着几张长方形的纸张。请你完成一个程序，计算出这些纸张所覆盖部分的面积和周长。

假设平面为坐标平面。此时纸张放置的方式必须满足以下条件：

• 每个图纸的矩形的四个顶点 $x,y$ 坐标全部为 $0$ 到 $10^4$ 的整数，长方形的每条边平行于 $x$ 轴或 $y$ 轴；
• 纸张数不超过 $10^4$ 张。

输入文件为 input.txt。

输入的第一行为两个整数 $n,r$,表示长方形纸片的个数和问题类型。

输入的第 $2$ 行至第 $n+1$ 行中，每行输入四个数，为每个矩形片的左下顶点坐标 $(x_1,y_1)$ 和右上顶点坐标 $(x2,y2)$。

输出文件为 output.txt。

如果 $r=1$，输出纸片覆盖的面积；

如果 $r=2$，输出两行，第一行为纸片覆盖的面积，第二行为周长。

注意：在任何情况下，输出都要换行。

对于 $40\%$ 的数据，矩形顶点的坐标在 $0\sim100$ 之间；

对于 $40\%$ 的数据，$r=1$。

样例组 $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$

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$

2 2
0 0 8 9
0 0 9 8

样例输出 $3$

80
36

样例输入 $4$

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

样例输出 $4$

45
36