1824：逃生

蒜头君在玩一款逃生的游戏。在一个 $n\times m$ 的矩形地图上，蒜头君位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。

蒜头君初始时有 $v$ 点血量，他的血量上限是 $c$，任何时刻他的生命值都不能大于血量上限，如果血量为 $0$ 则会死亡，不能继续游戏。

矩形地图的四个角$(1,1),(1,m),(n,1),(n,m)$ 为游戏的出口。游戏中只要选定了一个出口，就必须朝着这个方向走。例如，选择了左下的出口，就只能往左和下两个方向前进，左上和右下方向的出口同理。

如果成功逃生，那么剩余生命值越高，则游戏分数越高。为了能拿到最高分，请你帮忙计算如果成功逃生最多能剩余多少血量，如果不能逃生输出 $-1$。

第一行依次输入整数 $n,m,x,y,v,c(1\le n,m\le 1000, 1\le x\le n, 1\le y\le m, 1\le v\le c\le 10000)$，其中 $n,m$ 代表地图大小，$(x,y)$ 代表蒜头君的初始位置，$v$ 代表蒜头君的初始血量，$c$ 代表蒜头君的生命值上限。

接下来 $n$ 行，每行有 $m$ 个数字，代表地图信息（每个数字的绝对值不大于 $100$）

4 4 3 2 5 10
1 2 3 4
-1 -2 -3 -4
4 0 2 1
-4 -3 -2 -1

10