#Z0005. 神里织锦

神里织锦

题目描述

符文锁应声而开,小 A 穿过密道来到稻妻。神里家的织锦工坊里放着一块 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 中,三张锦缎里只有第一张 (3,7)(3,7) 与第三张 (5,2)(5,2) 重叠,重叠区域为 8×5=408\times5=40 个格子;三张合计 3×100=3003\times100=300 个,减去重叠的 4040,得 260260。

样例 2 中,只有一张锦缎,覆盖 10×10=10010 \times 10 = 100 个格子。

样例 3 中,两张锦缎有一块 5×55 \times 5 的重叠区域,所以总数为 100+100−25=175100+100-25=175。

数据范围与约定

子任务 分值 限制
11 3030 N≤5N \leq 5,任意两张锦缎互不重叠
22 7070 N≤100N \leq 100

对于 100%100\% 的数据,保证 1≤N≤1001 \leq N \leq 100,0≤x,y≤900 \leq x,y \leq 90。