题目描述

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

下图描述了第一个样例。

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

输入格式

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

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

输出格式

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

输入输出样例 #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

说明/提示

$40\%$ 的数据输入的所有数字小于$3333$；

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

$100\%$ 的数据，$1\le n\le 10^6,2\le x,y\le 10^7$。