问题描述

Farmer John的牛们认为，太阳升起的那一刻是一天中最美好的，在那时她们可以看到远方城市模糊的轮廓。显然，这些轮廓其实是城市里建筑物模糊的影子。

城市中共有N(1 <= n <= 40,000)栋建筑，建筑物的影子可以看作标准的矩形。如果我们把地平线看成坐标轴，那么第i栋建筑可以用3个整数A_i、B_i和H_i来描述(1 <= A_i < B_i <= 1,000,000,000，1 <= H_i <= 1,000,000,000)。

奶牛们对建筑物的影子的总面积很感兴趣。你的任务，就是帮她们计算这个。

输入horizon.in

第1行是一个正整数N。

第2~N + 1行，每行含3个正整数，第i + 1行的数字分别代表A_i、B_i以及H_i。

输出horizon.out

输出文件只包含一个整数，为所有建筑物影子的总面积。

样例输入

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

样例输出

16