#D0893. 贴纸面积

贴纸面积

题目描述

小 B 有一张 100×100100 \times 100 的白色画布,以及若干张 10×1010 \times 10 的正方形贴纸。

在平面直角坐标系中,规定画布左下角为原点 (0,0)(0,0)xx 轴向右,yy 轴向上。

每张贴纸必须保持边与画布边平行,并且完全贴在画布内部。不同贴纸之间可以重叠。

现在给出所有贴纸左下角的位置,请你求出被贴纸覆盖的总面积,重叠部分只算一次。

输入格式

第一行一个整数 NN,表示贴纸数量。

接下来 NN 行,每行两个整数 x,yx, y,表示一张贴纸左下角的坐标。

输出格式

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

样例

3
3 7
15 7
5 2
260
1
0 0
100
2
0 0
5 5
175

样例解释

样例 1 中,三张贴纸覆盖的总面积为 260260

样例 2 中,只有一张贴纸,面积是 10×10=10010 \times 10 = 100

样例 3 中,两张贴纸有一块 5×55 \times 5 的重叠区域,所以总面积是 100+10025=175100+100-25=175

数据范围与约定

子任务 分值 限制
11 3030 N5N \leq 5,任意两张贴纸互不重叠
22 7070 N100N \leq 100

对于 100%100\% 的数据,保证 0x,y900 \leq x,y \leq 90