1367: 图灵的面积
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 6
[Status] [Submit] [Creator:]
Description
图灵面前有若干个矩形，告诉你每个矩形的左上角的行列坐标，右下角的行列坐标！请你计算出这些矩形覆盖的面积！
如下图：
如下图：
Input
第一行 n （n<=200）
第2行到第1+n行，每行数据四个数 分别是左上角的行列坐标，右下角的行列坐标 (行、列 <=10000000)
第2行到第1+n行，每行数据四个数 分别是左上角的行列坐标，右下角的行列坐标 (行、列 <=10000000)
Output
覆盖的面积(面积比较大需要对10009取模)
Sample Input Copy
3
1 2 2 5
1 3 2 5
1 3 3 4
Sample Output Copy
4