SP8461 AVDM - Adventure in Moving

为了从滑铁卢搬到大城市，你打算租用一辆搬家卡车。由于当前的油价非常高，你想搞清楚这趟旅程的油费会是多少。 这辆卡车每行驶一公里会消耗一升汽油，油箱容量为 200 升。在滑铁卢租车时，油箱是半满状态。归还卡车时，油箱至少也要是半满，否则租车公司会向你收取额外的油费。你的目标是尽可能节省汽油费用，同时保证途中不会耗尽燃油。

输入数据均为整数。第一个整数代表从滑铁卢到大城市的距离（单位：公里），最大为 10000 公里。接下来描述沿途的加油站，至多 100 个，按照距离递增的顺序排列。每个加油站的信息包括：它距离滑铁卢的距离（单位：公里）和每升汽油的价格（单位：十分之一美分），价格最多为 2000。

输出你从滑铁卢到大城市所需的最低油费。如果在上述条件下无法到达大城市，请输出“Impossible”。

- 从滑铁卢到大城市的最大距离是 10000 公里。 - 可能的加油站数量最多为 100 个。 - 每升汽油价格上限为 2000（以十分之一美分为单位）。 **本翻译由 AI 自动生成**