输入数据组数 ttt。
对于每组数据,输入终点坐标 ddd,然后输入若干行,每行 222 个数字,代表加油站的坐标与每升油的油费。
每组数据之间有一个空行。
一辆车想要从 000 点跑到 ddd 点。这辆车的油箱容量为 200200200 升,初始时有 100100100 升油,每升油跑一个单位长度。这辆车抵达终点时至少要有 100100100 升油。
这辆车可以跑到终点时还有 100100100 升油吗?如果可以,输出最小花费,否则输出 Impossible。
Impossible
相邻两组数据间要输出一个空行。
By @dengziyue