测试数据来自 system/2085

作业已超过截止时间，您无法递交本题目。

时间限制：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

【数据限制】

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

【来源】

　　Mr.he