NC53268. 有趣的家庭菜园 2
描述
译自 JOISC 2015 Day1 T3「たのしいたのしい家庭菜園 / Growing Vegetables is Fun 2」
JOI君成为了家庭菜园领域的专业人士，每年，他都在自己的菜园内种IOI草。如果在冬季种植IOI草，到春天它就会长到一定的高度。一些IOI草会在秋天结出美丽的果实。我们收获这些结果的IOI草，没有结果的IOI草会在冬天凋亡。
JOI君的菜园按东西方向划为N块田。从西向东第i块田种植着IOI草i。IOI草i在春天生长到
高度，之后不生长。如果IOI草i结出果实，将以
元的价格卖出。没有结果的IOI草将不会被卖出。
春天的时候，JOI君去了他的菜园，并决定拔去一些IOI草使得秋天收益最大。拔去IOI草i需要
元。拔去的IOI草将会凋亡。IOI草只能在春天拔，不能在夏天或秋天拔。
IOI草是一种在夏季需要大量阳光的植物。如果在菜园编号较小或较大的田里种植较高的IOI草，这样的话位于中间的IOI草就不会结果。也就是说，当IOI草i未被拔走的时候，IOI草i在秋天能够结果当且仅当夏天时第
块田中没有比IOI草i高的IOI草，或者第
块田中没有比IOI草i高的IOI草。
JOI君获得的利润是卖出IOI草获得的收益减去拔去IOI草付出的钱。JOI君最多能获得多少利润？
给出JOI君的菜园的情况和田里种植IOI草的情况，请求出JOI君获得的最大利润。
JOI君的菜园按东西方向划为N块田。从西向东第i块田种植着IOI草i。IOI草i在春天生长到
春天的时候，JOI君去了他的菜园，并决定拔去一些IOI草使得秋天收益最大。拔去IOI草i需要
IOI草是一种在夏季需要大量阳光的植物。如果在菜园编号较小或较大的田里种植较高的IOI草，这样的话位于中间的IOI草就不会结果。也就是说，当IOI草i未被拔走的时候，IOI草i在秋天能够结果当且仅当夏天时第
JOI君获得的利润是卖出IOI草获得的收益减去拔去IOI草付出的钱。JOI君最多能获得多少利润？
给出JOI君的菜园的情况和田里种植IOI草的情况，请求出JOI君获得的最大利润。
输入描述
从标准输入读入以下内容：
第一行，一个整数N，表示JOI的菜园有N块田。
接下来N行，第i行有三个整数，用一个空格分隔。表示IOI草i在春天长到
输出描述
输出一行一个整数到标准输出，表示JOI获得利润的最大值。
示例1
输入:
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草的编号IOI草的高度秋天是否会结果122○336411×538○624IOI草1,3,5,6的卖出价格分别为60,100,120,90元。拔去IOI草2,7的花费分别为30,20元，JOI君的总利润为60+100+120+90-30-20=320元，是利润最大的情况。
示例2
输入:
5 18 150 180 18 380 250 18 140 170 17 180 900 14 150 520
输出:
1000
说明:
在这组样例中，无需拔去任何IOI草，所有IOI草到秋天都会结果。示例3
输入:
8 52 156 59 15 166 185 16 122 115 24 161 154 44 252 678 32 225 557 44 155 254 59 57 253
输出:
854