题目描述

农夫约翰带着他的奶牛去城里旅行了！日落时，奶牛凝视着城市的地平线，观察着矩形建筑形成的美丽轮廓。

整个地平线由一条数字线表示，其中有$\red{N（}$$\red{1<=N<=40000）}$座建筑物.建筑物$\red{i}$的轮廓有一个基座，沿地平线跨越位置$\red{A_i}$到$\red{B_i（}$$\red{1<=A_i<B_i<=100000000）}$，高度$\red{h_i（}$$\red{1<=h_i<=100000000）}$。

以平方单位确定由所有$\red{n}$栋建筑形成的总轮廓的面积。 $\red{N}$个矩形块，交求面积并.

输入格式

第$\red{1}$行：单个整数：$\red{N}$

第$\red{2...N+1}$行：输入行$\red{i+1}$用三个空格分隔的整数描述建筑物$\red{i：}$$\red{A_ i}$、$\red{B_ i}$和$\red{H_ i}$

输出格式

第$\red{1}$行：所有$\red{N}$栋建筑形成的轮廓的总面积（以平方为单位）

样例

输入样例

4
2 5 1
9 10 4
6 8 2
4 6 3

输出样例

16

提示

输出详细信息：

第一栋建筑与第四栋建筑重叠，面积为$\red{1}$平方单位，所以总面积只有$\red{3\times 1+1\times 4+2\times 2+2\times 3-1=16}$。