【问题描述】
职业经营家庭菜园的JOI 君每年在自家的田地中种植一种叫做IOI 草的植物。IOI
草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI 草会
结出美丽的果实，并被收获，其他的IOI 草则会在冬天枯萎。
JOI 君的田地沿东西方向被划分为N 个区域，从西侧开始的第i 个区域中种植着
IOI 草i。在第i 个区域种植的IOI 草，在春天的时候高度会生长至Hi，此后便不再生
长。如果IOI 草i 会结出果实，那么将会获得Pi 的收益，否则没有收益。
春天到了，查看田地样子的JOI 君决定拔掉一些种植的IOI 草，使利益最大化。拔
掉IOI 草i 需要Ci 的花销，拔掉的IOI 草会立刻枯萎。IOI 草只能在春天被拔掉，
夏天和秋天不能拔掉IOI 草。
IOI 草是一种非常依靠阳光的植物，如果在夏天某个区域的IOI 草的东侧和西侧都有
比它高的IOI 草存在，那么这株IOI 草在秋天便不会结出果实。换句话说，为了让没有
被拔掉的IOI 草i 在秋天结出果实，到了夏天的时候，以下两个条件至少满足一个：
①对于任意1 ≤ j ≤ i - 1， Hj ≤ Hi 或IOI 草j 已经被拔除。
②对于任意i + 1 ≤ j ≤ N， Hj ≤ Hi 或IOI 草j 已经被拔除。
用最终收获的果实的总价格减掉拔除IOI 草的花销的总和，即为JOI 君的收益。那
么JOI 君能从IOI 草中获取的最大利益到底有多少呢？
【输入格式】
第一行一个正整数N，表示田地被分为了N 个区域。
接下来N 行，第i 行(1 ≤ i ≤ N) 三个空白分割的正整数Hi, Pi, Ci，表示第
i 株IOI 草在春天时高度会生长至Hi ，秋天收获的果实的价格为Pi ，拔除所需费用
为Ci。
【输出格式】
输出一行一个整数，表示JOI 君能获得的最大利益。
【输入样例】
7
22 60 30
46 40 30
36 100 50
11 140 120
38 120 20
24 90 60
53 50 20
【输出样例】
320
【样例说明】
拔除IOI 草2 和IOI 草7，剩余的IOI 草如下图所示：
IOI 草1、3、5、6 的果实价格分别为60、100、120、90，拔除IOI 草2 和
IOI 草7 的花销分别为30、20， 总收益为320，这是所有方案中的最大值。
【数据范围】
对于30% 的数据：
N ≤ 20
对于45% 的数据：
N ≤ 3 × 102
对于60% 的数据：
N ≤ 5 × 103
对于100% 的数据：
3 ≤ N ≤ 105
1 ≤ Hi ≤ 109
1 ≤ Pi ≤ 109
1 ≤ Ci ≤ 109