岛国

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 关闭时间 2013年02月28日 星期四 23:02
输入文件 jx.in 输出文件 jx.out

很久很久很久很久很久很久以前......
有一个岛国。


这个国家的领地是一块坐标从(1,1)到(K,K)的正方形(包括领海和领陆,坐标(x,y)是指(x,y)这块土地,并非一个点)
卫星信息会告诉你这个国家的土地情况,希望你能根据给出的信息计算出这个国家有多少个岛。
卫星给出的信息形如x1 y1 x2 y2,表示左下角坐标为x1,y1,右上角坐标为x2,y2的这一个矩形区域是陆地

输入格式:
第一行一个整数n,表示卫星会传送给你n条信息
下面n行每行有4个整数,x1,y1,x2,y2,含义如上

输出格式:
第一行,一个整数Sum,表示这个国家的岛的数量

注,只有一个公共点的两块陆地不算是一块区域,具体如样例

样例输入:
3
1 1 2 2
1 3 1 3
3 3 4 5

样例输出:
2


样例解释:
0 0 1 1 0
0 0 1 1 0
1 0 1 1 0
1 1 0 0 0
1 1 0 0 0
(1是陆地,0是海)

数据规模:
对于30%的数据,K<=1000,n<=100
对于100%的数据,K<=20000,n<=5000,x1<=x2,y1<=y2,1<=x1,x2,y1,y2<=K
 

by pom