给你 $N$ 个矩形，它们的中心都位于笛卡尔坐标系的原点，且它们的边都平行于坐标轴。每个矩形都由其宽度（沿 $x$ 轴方向）和高度（沿 $y$ 轴方向）唯一确定。下图展示了第一个样例。

Mirko 将每个矩形涂上了某种颜色，现在他想知道纸上被涂色部分的面积。换句话说，他想知道属于至少一个矩形的单位正方形的数量。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 1\,000\,000$)，表示矩形的数量。

接下来的 $N$ 行，每行包含两个偶数 $X$ 和 $Y$ ($2 \le X, Y \le 10^7$)，分别表示对应矩形的宽度和高度。

输出格式

输出的第一行也是唯一的一行，包含所求的面积。

子任务

• 在占总分 40% 的测试数据中，输入中的所有数字都将小于 3333。
• 在占总分 50% 的测试数据中，没有任何一个矩形会严格位于另一个矩形的内部。

样例

输入样例 1

3
8 2
4 4
2 6

输出样例 1

28

输入样例 2

5
2 10
4 4
2 2
8 8
6 6

输出样例 2

68