menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1125: 小X的心里阴影面积
时间限制:1.000s
内存限制:128MB

题目描述

小X想计算自己心里阴影面积的大小。

输入格式

第一行输入n表示阴影的数量。

接下来的n行每行四个数,x1,y1,x2,y2,代表了阴影的坐标。

数据规模:n<1000,0<=x1<x2,0<=y1<y2,最大值在int可表示的范围内

输出格式

请返回心理阴影总面积对 10^6+5 取模的结果。

样例输入 content_copy

2
0 0 3 3
1 1 4 4

样例输出 content_copy

14

提示/说明

心里阴影可能会重叠(重叠部分不能重复计算!):


分类