译自 ROI 2016 Day1 T3. Ловить или не ловить
在卡马河上从事捕捞作业的渔船老板，决定在今年夏季对他们的业务进行优化。
他们获得了一份季节性捕鱼许可证，允许他们在河道上的 个指定点进行捕捞，这些点分别位于距离河口 公里的位置。在第 个捕捞点，最多可以捕捞 吨鱼。
捕获的鱼可以在沿河分布的 个批发基地出售，这些基地分别位于距离河口 公里的位置。其中，第 个基地在本季最多可以购买 吨鱼，并且以每吨 卢布的价格收购。从河口到捕捞点和批发基地的距离均沿着河道方向测量。
渔船从河口出发，并在季末返回河口。在整个季节中，渔船可以任意在河道上向上游或下游航行，并可在任意位置停下进行捕捞或销售。渔船的载重能力足够大，可以运输任意数量的鱼。当渔船从河口向上游行驶（逆流而上）时，每行驶 公里需要消耗价值 卢布的燃料；当渔船向下游行驶（顺流而下）时，则不消耗燃料。
季末时的利润定义为出售鱼的总收入减去燃料的总花费。请编写一个程序，计算在该季节中可以获得的最大利润。
