重庆到成都

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　你正在考虑租用一辆豪华大房车从重庆到成都旅游。鉴于当今飞涨的油价，你想知道这个大家伙要吃掉多少升油。

　　这辆汽车每走一公里消耗一公升汽油。油箱的容量为 200 公升。当你从重庆租到它的时候，油箱是半满的。当你到达成都去还车的时候，油箱必须至少是半满，否则租赁公司会敲诈你更多的油费，但也不想在中途因为没有油而抛锚。

【输入格式】

　　第一个整数为重庆到成都的距离（单位：公里），不超过 10000。
　　接下来至多 100 个加油站信息，描述途中的加油站的情况，按照距离由近到远排列。每个加油站包括距离重庆的距离（单位：公里）以及每公升油的价格（单位：1分），不超过2000。

【输出格式】

　　输出重庆到成都最少需要花费的油费。如果在上述限制下无法从重庆到达程度，输出“Impossible”。

【输入输出样例】

　Input

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

　Output

450550

【样例解释】

　　两城市相距500公里，沿途有7个加油站，一种比较节约的加油方案如下：
　　出发时，邮箱中有100公升油；
　　在第1个加油站加50公升，花费50*999分；
　　在第2个加油站加50公升，花费50*888分；
　　在第3个加油站加200公升，花费200*777分；
　　在第4个加油站加100公升，花费100*999分
　　在第6个加油站加100公升，花费100*1019分
　　总花费为：999*50+888*50+777*200+999*100+1009*100 = 450550

【数据限制】

　　对于 \(100\%\) 的数据，出发城市和目的城市的距离不超过10000。加油站个数不超过100，每个加油站价格不超过2000分。

【来源】

　　Mr.he