2607: 大环保家 (tree)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：20 Solved：13

Description

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

Input

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


·       数据范围

对于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


Output

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

Sample Input Copy 

2
3 3 7 6
2 2 4 5

Sample Output Copy 

16

HINT

样例解释

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