题目描述

在一个平面直角坐标系上，有 $n$ 个矩形，这些矩形的底边都靠在的 X 轴上。其中第 $i$ 个矩形的底边在 X 轴上，覆盖了从 $s_i$ 到 $t_i$ 的坐标，这个矩形的高为 $h_i$。

请统计这些矩形覆盖的总面积是多少（重复覆盖的部分只算一次）。

输入格式

第一行：单个整数 $n$ 第二行到第 $n+1$ 行，第 $i$ 行有三个整数表示 $s_i, t_i$ 与 $h_i$

输出格式

单个整数：表示这些矩形覆盖的总面积。

3
1 10 3
2 8 5
3 6 7

45

样例解释 1

三个矩形组合成一个塔状的图形，从上到下分为三层，最下层面积为93，中间层面积为62，最高层面积为3*2

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 500$，$1\leq s_i,t_i,h_i\leq 500$；
• 对于 $60\%$ 的数据，$1\leq n\leq 10,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 300,000$；
• $1\leq s_i, t_i,h_i\leq 10^9$。