现在有一面墙摆在龙马的前面，他老爸让他计算一下这面墙的面积有多少。然而这面

墙的高度并不是固定的。具体如图所示：



可怜的龙马，这一个人要算多久，于是他请来的被他打败过的朋友来帮他计算。

他的每个朋友通过测量之后会给龙马一个区间[l, r]和这个区间的高度。如果有重叠的部

分，取最高的高度。

通过朋友的返回值计算出墙的面积。

★数据输入

输入第一行有一个正整数n(1<=n<=10000),表示n 个回复。

接下来n 行，每行有三个数字l r h，表示区间[l, r]的高度为h。

计算过程中所有数据均在int 范围之内。

★数据输出

输出墙的面积。









★样例说明

区间[1, 5]高度为5， 区间[1, 3]高度为8，区间[4, 5]高度为9。所以实际墙的高度应为

区间[1, 3]高度为8，区间[3, 4]高度为5，区间[4, 5]高度为9。总面积S=8*(3-1)+5*(4-3)+9*(5-

4)=30。