[SCOI2007]最优驾车drive

有 $n$ 条南北方向的双向街道和 $n$ 条东西方向的双向街道纵横交错。任意两条相邻且方向相同的街道之间的距离均为 $L$ 英里。西南角交叉口的坐标为 $(1,1)$ ，东北角交叉口的坐标为 $(n,n)$ 。

车辆可以在任意交叉口改变行驶方向。每条街道都有各自的最高速度限制，该限制对整条街道及两个行驶方向均有效。

你需要从交叉口 $(x_s,y_s)$ 驾车前往交叉口 $(x_t,y_t)$ 。车辆只能在交叉口处改变速度，行驶过程中不得超过当前所在街道的速度限制。此外，车辆只能沿路程最短的路线行驶，并且行驶时间必须位于闭区间 $[t_1,t_2]$ 内。

车速的单位为英里每小时，且必须为 $5$ 的正整数倍。当车速为 $v$ 时，每加仑汽油可以行驶的距离为：

80-0.03v^2

请分别求出满足条件的最早到达方案和最省油方案。

输入格式

第一行包含两个整数 $n,L$ 。

第二行包含 $n$ 个正整数，按照从南到北的顺序，依次表示 $n$ 条东西方向街道的最高速度限制。

第三行包含 $n$ 个正整数，按照从西到东的顺序，依次表示 $n$ 条南北方向街道的最高速度限制。

每条街道的最高速度限制均为不超过 $50$ 的正整数，单位为英里每小时。

第四行包含六个整数 $x_s,y_s,x_t,y_t,t_1,t_2$ ，其中 $t_1$ 为非负整数，并满足 $1\le x_s,y_s,x_t,y_t\le n$ 、 $0\le t_1\le t_2$ 。

如果不存在满足条件的方案，输出 No。

否则输出两行：

每种方案输出两个数。第一个数表示到达时间，单位为分钟，并向上取整；第二个数表示耗油量，单位为加仑，四舍五入保留两位小数。

样例一：

6 20
30 40 50 50 50 50
50 50 50 50 50 40
1 1 6 6 300 320

样例二：

8 2
10 20 20 30 10 20 10 10
10 20 20 30 10 20 10 20
6 8 2 4 10 39

样例一：

300 6.25
318 5.60

样例二：

No

本题为 SCOI 2007 试题「最优驾车」，题面与测试数据整理自 BZOJ。

6 20
30 40 50 50 50 50
50 50 50 50 50 40
1 1 6 6 300 320

300 6.25
318 5.60

8 2
10 20 20 30 10 20 10 10
10 20 20 30 10 20 10 20
6 8 2 4 10 39

No