[USACO14JAN] Recording the Moolympics S

题目描述

奶牛们在落基山下避暑，从它们的房子向外望去，可以看到N 座山峰构成的山峦。

奶牛发现每座山峰都是等腰三角形，底边长度恰好是高度的两倍。 所以山峰的顶点坐标可由两个底部端点求出。

设 $i$ 座第山峰的两个底部端点的横坐标分别为 $A_i$ 和 $B_i$。 你能否计算一下这片山峦所覆盖 的总面积是多少。

为了保证答案是整数，输出总面积乘以 4 的积。

输入格式

第一行：单个整数 $N$($1 \le N \le 10^5$)

下来 $N$ 行，每行有两个整数 $A_i$ 和 $B_i$（−2^{15} ≤ Ai < Bi ≤ 2^{15})。

输出格式

单个整数：表示山峦所占总面积乘以4 的积。

样例 #1

样例输入 #1

5
2 7
6 9
2 15
14 21
20 25

样例输出 #1

114