题目描述

给定 $N$ 个几何中心位于平面直角坐标系原点的矩形。将这 $N$ 个矩形进行涂色，求被涂色的总面积。

输入格式

第一行，一个整数 $N$。

接下来的 $N$ 行，每行两个偶数 $X,Y$，分别表示矩形的宽和长（分别对应横向长度和纵向长度）。

输出格式

输出被涂色的总面积。

3
8 2
4 4
2 6

28

5
2 10
4 4
2 2
8 8
6 6

68

提示

【样例 1 图解】

【数据规模与约定】

对于 $40\%$ 的数据，输入的整数均小于 $3333$。

对于 $50\%$ 的数据，没有具有包含关系的矩形。

对于 $100\%$ 的数据，$1 \le N \le 10^6$，$2 \le X,Y \le 10^7$。

【提示与说明】

题目译自 COCI 2016-2017 CONTEST #5 T3 Unija。

本题分值按 COCI 原题设置，满分 $100$。