Problem
第五个他们来到狮子宫，身为狮子座黄金圣斗士的艾尔里亚由于被假教皇控制了，于是他这次挡住了星矢他们的去路。星矢再次陷入苦战，艾尔里亚的闪电光速拳对他很有威胁，不过星矢有一个可以挡住一次进攻的神奇方布，可以抵挡一次光速拳，后来星矢爆发小宇宙，发出绝招天马流星拳打到了艾尔里亚身上，使他清醒了过来。 不过这块方布也有很多地方被打通了。星矢修理了一下，使方布上依次留下了若干个长方形的洞，每个被留下的长方形的洞的边均平行于方布的边。现在要计算出所有洞的周长之和。 Input
本题包含多组数据. 每组数据共有二行，第一行为整数r，0<=r<=100，表示已从正方形布上长方形的洞个数。第二行包含一个长为4r的整数序列X1,X2,…,X4r，每个数的范围在0到40000之间，对任意的i(i=1,2,…,r),整数X4i-3,X4i-2,X4i-1,X4i用于描述第i个被裁去的长方形的洞情况，X4i-3表示第i个被裁去的长方形的左边与方纸张左边之间的距离，X4i-2表示第i个被裁去的长方形的右边与方布左边之间的距离，X4i-1表示第i个被裁去的长方形的下边与方布下边之间的距离,X4i表示第i个洞的上边与方布下边之间的距离。(不考虑边界问题) Output
对于每组数据输出一行，为所有洞的周长之和。 Sample Input
2
0 3 0 3 3 6 3 6Sample Output
24
第五个他们来到狮子宫，身为狮子座黄金圣斗士的艾尔里亚由于被假教皇控制了，于是他这次挡住了星矢他们的去路。星矢再次陷入苦战，艾尔里亚的闪电光速拳对他很有威胁，不过星矢有一个可以挡住一次进攻的神奇方布，可以抵挡一次光速拳，后来星矢爆发小宇宙，发出绝招天马流星拳打到了艾尔里亚身上，使他清醒了过来。 不过这块方布也有很多地方被打通了。星矢修理了一下，使方布上依次留下了若干个长方形的洞，每个被留下的长方形的洞的边均平行于方布的边。现在要计算出所有洞的周长之和。 Input
本题包含多组数据. 每组数据共有二行，第一行为整数r，0<=r<=100，表示已从正方形布上长方形的洞个数。第二行包含一个长为4r的整数序列X1,X2,…,X4r，每个数的范围在0到40000之间，对任意的i(i=1,2,…,r),整数X4i-3,X4i-2,X4i-1,X4i用于描述第i个被裁去的长方形的洞情况，X4i-3表示第i个被裁去的长方形的左边与方纸张左边之间的距离，X4i-2表示第i个被裁去的长方形的右边与方布左边之间的距离，X4i-1表示第i个被裁去的长方形的下边与方布下边之间的距离,X4i表示第i个洞的上边与方布下边之间的距离。(不考虑边界问题) Output
对于每组数据输出一行，为所有洞的周长之和。 Sample Input
2
0 3 0 3 3 6 3 6Sample Output
24
类似以前IOI的picture一题，一种做法是离散化，复杂度是O(r^3),你这里r<=100,这个做法应该已经可以满足要求还有一种做法是把一个做法做成线段树，复杂度是O(r^2*log(r)),
“还有一种做法是把一个做法做成线段树，复杂度是O(r^2*log(r)),”改成
“还有一种做法是把一个坐标做成线段树，复杂度是O(r^2*log(r)),”