本题没有可用的提交语言。

题目描述

为了帮助您从滑铁卢搬到大城市,您正在考虑租用一辆移动的卡车。这些天天然气价格如此之高,你想知道这种野兽的气体会让你退缩多少。

卡车每行驶一公里就消耗一整升的汽油。它有一个200升的油箱。当你在滑铁卢租卡车时,油箱已经满了一半。当你在大城市归还它时,油箱必须至少满一半,否则你会被租赁公司挖得更多。你想在汽油上花尽可能少的钱,但你不想一路上跑出去。

输入

输入是所有整数。第一个整数是从滑铁卢到大城市的公里距离,最多为$10000$。接下来是一套多达$100$个加油站的规格,描述沿途的所有加油站,按距离不减少顺序。每个规格包括加油站距离滑铁卢的公里距离,以及加油站一升汽油的价格,最多为$2000$美分。

输出

输出是您可以花费在天然气上的最小金额,以将您从滑铁卢带到大城市。如果无法从滑铁卢到大城市,沿途不用完天然气,输出$“Impossible”$。 输入数 1

500
100 999
150 888
200 777
300 999
400 1009
450 1019
500 1399

输出数位 1

450550

来源

滑铁卢当地2001.09.29