今天，带恶人JM掀起了一场超大规模的星系战争，为了阻止疯狂的JM，你需要前往 个星球去招募勇士（为了部落！）。这些星球的编号为 ，地球（也就是你的初始所在）为 号星球。为了掩人耳目（？）你必须按照编号顺序依次访问这些星球，然后再回到地球上，也就是按照 的顺序访问。
当你驾驶飞船访问每个星球时，你的飞船都需要在星球上着陆然后再起飞，这两个过程都是需要耗费大量的燃料的。因为这是一艘神(zhi)奇(zhang)的飞船，它只在着陆和起飞时有大量消耗，至于在星球之间飞行所耗费的燃料，少到可以忽略不计。
对于编号为 的星球，着陆所需的燃料为 ，起飞所需的燃料为 ，其中 和 分别表示着陆或起飞之前飞船的总重。飞船的总重可以表示为 ，其中 表示飞船的净重， 表示飞船上当前搭载的燃料重量。
例如在编号为 的星球上着陆之前有 ，那么着陆需要 吨燃料，而起飞需要 吨燃料，因为着陆以后燃料被消费掉了，起飞之前 而不是 。
注意，整个过程是最开始从地球起飞，然后依次在 号星球着陆然后起飞，最后在地球着陆。
因为JM的军队已经将这些星球上的燃料掠夺一空，所以你没法在路上补充燃料，你的燃料只能在出发前全部装好。
同样是因为JM的军队的疯狂掠夺，现在燃料已经十分紧缺，你希望花费最少的燃料来完成招募任务。请计算访问这些星球并返回地球所需的最少燃料。上述所有重量的计数单位均相同。