[IOI1998]矩形周长

Grade Open Time Friday, 19 September 2014, 10:04 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:04 am
Allow late Yes Close Time Friday, 26 September 2014, 10:04 am
Input file picture.in Output file picture.out

 一些矩形的海报、照片或其他同样形状的图片被张贴在墙上。它们的边都是垂直或水平的。每个矩形可以部分或全部覆盖其它矩形。所有矩形组成的集合的边界称为周界。

[ 任务描述 ] :

    写一个程序计算周界。

下图是一个有 7 个矩形的例子。

        Figure 1. 一个 7 个矩形的集合

对应的周界为如图 2 所示所有线段的集合。

        Figure 2. 矩形集合的周界

    所有的矩形的坐标都是整数。

[ 输入数据 ] :

    文件 PICTURE.IN 的第一行张贴在墙壁上的矩形图片的数目。在随后的行中,每行有两个点的坐标,分别为某一个矩形的左下角和右上角的坐标。每一个坐标由 X 坐标与 Y 坐标组成。

样例输入:

7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

对应着图 1 的例子。

[ 输出数据 ] :

    文件 PICTURE.OUT 包含一行,为一个非负整数,表示输入数据中所有矩形集的周界。

样例输出:

228

[ 限制 ] :

0 <= 矩形数 < 5000

所有坐标在 [-10000,10000] 内,结果的值可能需要 32 位有带符号表示。