Description

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

Input

第一行为一个整数n(n<=10000)， 表示长方形的个数； 接下来有n行，每行有三个整数x1,y1,x2(0<=x1<x2<200000,0<=y1<2^31)，分别表示一个长方形左下端点的横坐标和纵坐标，以及右下端点的横坐标。

Output

输出最小矩形的面积。

Sample

Input

3
1  23  3
3  40  7
3  17  6

Output

12

Source: z_y