小x参加迷宫大赛，但他不知道能不能在时间限制内走完，所以他找到了聪明的你来帮忙。
这个迷宫很奇特，可以翻墙，还有陷阱。
给定一个 的迷宫，给定起始点 行 列（不能为墙或陷阱）， 为陷阱， 为路径，其他为墙（数字为墙的高度），陷阱爬出来要 分钟，走路径 分钟， 为终点，从一堵墙翻到另一堵时间为 高的墙的高度 矮的墙的高度 时间，如果相等，时间为 ，即若设两墙高分别为 ，则爬过时间 ，其中 表示 两数中的最大值。例如：两个墙高分别为 时间为 ；两个墙高分别为 时间为 。
但是小 x 有 个桥（注：桥只能跨过陷阱）， 有可能是零。
注：数据保证有解