P4738涂色面积 | ||
|
问题描述
给你N个矩形,这些矩形在平面坐标系中,并且以坐标系的零点为中心,它们的边都平行于坐标轴。每个矩形由宽度和高度可以唯一确定。现在对矩形进行涂色操作。下图即是样例的示意图:
现在请你计算被涂色区域的面积。
输入格式
第一行包含1个整数N(1<=n<=1000000),表示矩形的个数。
接下来N行包含两个偶数X和Y(2<=X,Y<=10000000),分别表示宽度和高度。
输出格式
唯一的一行,表示区域面积。
样例输入 1
3
8 2
4 4
2 6
样例输出 1
28
样例输入 2
5
2 10
4 4
2 2
8 8
6 6
样例输出 2
68
样例输入 3
5
8 4
8 2
2 8
2 8
8 8
样例输出 3
64