Problem2378--暑假提高组模拟测试卷七 T1矩形染色

2378: 暑假提高组模拟测试卷七 T1矩形染色

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

有 n 个矩形,它们以二维直角坐标系的原点为中心,它们的边与坐标轴平行。,每个矩形都以其宽度(沿 X 轴方向)和高度(沿 Y 轴方向)进行唯一标识。

下图描述了第一个样例。





Mirko 给每个矩形都涂上了某种颜色,现在想知道纸上有颜色部分的面积。换句话说,他想知道至少属于一个矩形的小方格的数目。


Input

输入一个整数 n,表示有 n 个矩阵。

接下来输入 n 行,每行两个偶数 x,y, 分别表示宽度和高度。



Output

输出一个整数,表示覆盖面积。

Sample Input

## 样例 #1

### 样例输入 #1

```
3
8 2
4 4
2 6
```

### 样例输出 #1

```
28
```

## 样例 #2

### 样例输入 #2

```
5
2 10
4 4
2 2
8 8
6 6
```

### 样例输出 #2

```
68
```

HINT

40% 的数据输入的所有数字小于3333;

50% 的数据保证不会有矩形被另一个矩形完全包含;

100% 的数据,1< n< 10^6,2< x,y< 10^7。



Source/Category

 

[Submit] [Status]