有 条南北方向的双向街道和 条东西方向的双向街道纵横交错。相邻街道（不管是哪个走向）的距离均为 英里。西南角交叉口的坐标为 ，东北角为 。在所有交叉口均可任意改变行驶方向。每条街道有它自己的最高速度限制，该限制对整条街道有效（不管行驶方向如何）。你的任务是从交叉口 开车行驶到 ，要求只能在交叉口处改变速度，行驶过程中不得违反所在街道的速度限制，只能沿着路程最短的线路行驶，并且行驶时间在给定的闭区间 内。车速以「每小时英里数」为单位，它必须是 的正整数倍。若车速为 ，则每加仑汽油能行驶的英里数为 。
