#1047. 大环保家

大环保家

题目描述

小E是一名环保爱好者,每年植树节都要和朋友们到公园里植树。
今年植树节,一共有N个小朋友来公园植树,公园的空地是如图所示的一片平面空地,而且已经事先被划分成了一个个单位长度为1的小方格,每个小方格可以种一棵树。
每个来植树的小朋友会单独负责一片矩形区域,区域左上角的坐标为(a,b),右下角的坐标为(c,d),小朋友要将区域里所有的小方格里都种上树。
当然,可能会存在两个区域互相重叠的情况,那么如果一个格子里已经种了树,就不需要再种一棵了。现在小E想知道,这N个小朋友一共种了多少棵树? )

输入格式

第一行是一个整数N,代表有N个小朋友;
接下来N行,每行有四个整数a,b,c,d,代表该小朋友需要将左上角坐标为(a,b)、右下角坐标为(c,d)的矩形区域都种上树。

输出格式

一行,一个整数x,代表最终小朋友们一共种了多少棵树。

2
3 3 7 6
2 2 4 5
16

提示

对于30%的数据,0<N<=10; 0<=a,b,c,d<=30
对于70%的数据,0<N<=50; 0<=a,b,c,d<=100
对于100%的数据,0<N<=100; 0<=a,b,c,d<=1000

如图所示:有2个小朋友来种树,绿色区域为1号小朋友种的树,蓝色区域为2号小朋友种的树,因为两个区域有重叠,所以1号小朋友已经种上树的格子,2号小朋友就不用再种了。一共种了16棵树。