You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

符文锁应声而开，小 A 穿过密道来到稻妻。神里家的织锦工坊里放着一块 $100 \times 100$ 的方格织机，以及若干张 $10 \times 10$ 的正方形锦缎。

在平面直角坐标系中，规定织机左下角为原点 $(0,0)$，$x$ 轴向右，$y$ 轴向上。

每张锦缎必须保持边与织机边平行，并且完全铺在织机内部。不同锦缎之间可以重叠。

现在给出所有锦缎左下角的位置，请你求出被锦缎覆盖的格子总数，重叠部分只算一次。把答案交给织机的机关，就能前往最后一关。

输入格式

第一行一个整数 $N$，表示锦缎数量。

接下来 $N$ 行，每行两个整数 $x, y$，表示一张锦缎左下角的坐标。

输出格式

输出一个整数，表示被覆盖的格子总数。

样例

3
3 7
15 7
5 2

260

1
0 0

100

2
0 0
5 5

175

样例解释

样例 1 中，三张锦缎里只有第一张 $(3,7)$ 与第三张 $(5,2)$ 重叠，重叠区域为 $8\times5=40$ 个格子；三张合计 $3\times100=300$ 个，减去重叠的 $40$，得 $260$。

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

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

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \leq N \leq 100$，$0 \leq x,y \leq 90$。