小x参加 QDLOI 举办的迷宫大赛，但他不知道能不能在时间限制内走完，所以他找到了聪明的你来帮忙。
这个迷宫很奇特，可以翻墙，还有陷阱。
给定一个 的迷宫，给定起始点 行 列（不能为墙或陷阱）， 为陷阱， 为路径，其他为墙（数字为墙的高度），陷阱爬出来要 分钟，走路径 分钟， 为终点，从一堵墙翻到另一堵时间为 高的墙的高度 矮的墙的高度 时间，如果相等，时间为 ，即若设两墙高分别为 ，则爬过时间 ，其中 表示 两数中的最大值。
但是小 x 有 个桥（注：桥只能跨过陷阱）， 有可能是零。
输入格式如下：
第一行两个正整数 、。
第二行四个正整数 、、、。
接下来 行，每行 个数 。
小 x 走迷宫花费的时间（分钟）。
2 2 1 1 3 0 -1 3 0 -2
5
3 3 1 1 2 1 -1 -2 1 0 -1 2 1 2 3
1
对于样例 无论翻墙还是陷阱花费的时间都是 分钟，因此输出 。（从路径走到高为 的墙需要 ，爬过墙 ，下墙到终点 （下墙时间不加））
对于样例 终点走 分钟就到了，因此输出 。
从一堵墙走到另一堵墙要 高的墙的高度 矮的墙的高度 的时间，例如：两个墙高分别为 时间为 ；两个墙高分别为 时间为 。
特殊性质：数据点3和4保证
对于%的数据，保证 ，墙高。