[COCI2016-2017#5] Unija

题目描述

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

输入输出格式

输入格式


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

输出格式


输出被涂色的总面积。

输入输出样例

输入样例 #1

3
8 2
4 4
2 6

输出样例 #1

28

输入样例 #2

5
2 10
4 4
2 2
8 8
6 6

输出样例 #2

68

说明

**【样例 1 图解】** ![](https://cdn.luogu.com.cn/upload/image_hosting/g1w4hrf7.png?x-oss-process=image/resize,m_lfit,h_389,w_485) **【数据规模与约定】** 对于 $40\%$ 的数据，输入的整数均小于 $3333$。 对于 $50\%$ 的数据，没有具有包含关系的矩形。 对于 $100\%$ 的数据，$1 \le N \le 10^6$，$2 \le X,Y \le 10^7$。 **【提示与说明】** **题目译自 [COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #5](https://hsin.hr/coci/archive/2016_2017/contest5_tasks.pdf) _T3 Unija_。** **本题分值按 COCI 原题设置，满分 $100$。**