有一个特殊的平面世界,里面所有的物品都处在一个平面内。小胡正在探索这片平面奇景,他看到了一片连绵的山脉,这些山都是等腰直角三角形,所有三角形的斜边都作为山底落在一条直线上。
小胡在记录测量的数据时,想到只要记录下每座山的山顶的坐标( x_i,y_i ),就可以得到整座山的信息。
现在希望你根据小胡记录的这 n 座山的信息,求出被山覆盖的总面积。(这是一个平面世界,所以山与山重叠的部分只要记录一次)
第一行为一个整数 n,表示山的数量;
接下来会有 n 行,每行包含两个整数 x_i,y_i,表示第 i 座山山顶的坐标。
输出所有山的可见面积,为保证结果为整数,所以输出面积乘以 4 的结果。
3 1 1 2 1 3 1
10
更多样例
3 1 2 1 3 2 4
64
【样例1解释】

三个山峰有交集,可见面积为 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">2.5</span> 。
输出结果乘以 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">4</span> 所以答案是 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">10</span> 。
【数据范围】
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">30</span> % 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, ""> 1 <= n <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>1,000 </span>;
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">60</span> % 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, ""> 1 <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>n <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>10,000 </span>;
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">100</span> % 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, ""> 1 <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>n <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>100,000 </span>;
<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main, "">1 <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>x_i,y_i <span style="color:#333333;font-family:KaTeX_Main, "font-size:14.52px;"><= </span>100,000,000</span> 。
23-9-A组月赛