采葡萄的少女

“少女踩碎葡萄、喷出果汁、又再度踩碎葡萄。浑圆柔软的感觉逐渐变成踩上浸水沙滩似的诡异触感。 ”

在很久很久以前，这片巨大的葡萄园里有 $n$ 个村庄，它们的形状都是平行于坐标轴的矩形。如果两个村庄的公共面积严格大于 $0$ ，则这两个村庄会合并。合并后的村庄是平行于坐标轴、且能完全包含原来两个矩形的最小矩形。

$ 147744151$ 年后的今天，村庄达到了稳定状态，再也没有村庄会合并了。但是少女只知道初始 $n$ 个村庄的形状，所以请你求出达到稳定状态后每个村庄的情况。

输入格式

第一行一个数 $n$ 。

接下来 $n$ 行，每一行四个数 $x_1,x_2,y_1,y_2$ 表示这个矩形区域为 $\{(x,y)|x\in[x_1,x_2],y\in[y_1,y_2]\}$。

输出格式

第一行输出达到稳定状态后的村庄个数 $m$。

接下来输出 $m$ 行，每一行四个数 $x_1,x_2,y_1,y_2$ 表示村庄大小。需要按照这个四元组的字典序从小到大输出。

样例输入

5
7 8 1 4
1 5 2 3
4 5 2 7
2 3 5 9
4 6 8 9

样例输出

2
1 6 2 9
7 8 1 4

测试点约束

子任务 1（20 pts）

$n\leq 200$

子任务 2（25 pts）

$n\leq 2000$

子任务 3（10 pts）

$x_1=x_2=1$

子任务 4（50 pts）

无特殊限制