3718: 菜园

职业经营家庭菜园的 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