奔跑吧，小明！

时间： 1ms 内存：128M

描述：

小明陷入一个充满陷阱的密道之中，现在他要逃脱这里！到达密道的出口即可离开这处绝境！
现在给你小明出现在密道中的位置，还有出口的位置。而密道中每一个位置都有陷阱或者血瓶。遇到陷阱会减少生命值，遇到血瓶会增加你的生命值（包含出口）。每一个陷阱或者血瓶减少或着增加的生命值都是不确定的。
小明一次可以走一步或者两步或者三步。
另外小明还有一个神奇的技能，他可以瞬间跳过N个位置！
这个天赋技能的内容具体是这样的：小明可以从当前位置的标号处，跳到这个标号的两倍位置。例如当前位置标号为i，那么他可以一下子跳到2i处。但是这个技能有个特点，他将收到双倍伤害/生命。
例如i位置是陷阱，会对他造成10点伤害，那么小明施展这个技能跳到2i位置时，将受到20点伤害。反之，如果是血瓶，他将增加20点生命。
这条密道既充满着危险，也到处是机遇，小明想要在走出密道时收获最强大的生命力量！那么机智的你能否预算出小明能收获的最大的生命值呢？
前路充满风险和希望，奔跑吧，小明！

输入：