#描述#
平面上有很多个宽度为1长度不等的水平放置的长方形，这些长方形只可在纵坐标方向上自由移动，我们可以将这些长方形经过适当的平移，使得可以用一个最小的矩形区域来覆盖所有这些长方形，同时这些长方形必须满足两两之间都不重叠（若只是边界接触不算重叠）。

#格式#
##输入格式##
第一行为一个整数n(n&lt=10000)，
表示长方形的个数；
接下来有n行，每行有三个整数x1,y1,x2(0&lt=x1&ltx2&lt200000,0&lt=y1&lt2^31)，分别表示一个长方形左下端点的横坐标和纵坐标，以及右下端点的横坐标。

##输出格式##
输出最小矩形的面积。

#样例1#
##样例输入1##

3
1  23  3
3  40  7
3  17  6

##样例输出1##

12

#限制#
1000ms
32768KB

#提示#

#来源#
z_y