时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小沐最近迷上一款称为“ 100 层”的游戏，其规则如下：
　　1、最开始角色在第一层某个房间。
　　2、每一层包含 \(m\) 个房间，在同一层上，角色可以向一个方向走，即要么向左，要么向右，但最多经过连续 \(T\) 个房间后到达同层一个房间（这里你可理解为连续经过 \(T+1\) 个房间）。
　　3、在每一层也可直接走到上一层，即从第 \(i\) 层的第 \(j\) 个房间，可以直接上到第 \(i+1\) 层的第 \(j\) 个房间。
　　4、角色每经过一个房间和到达一个房间，会获得一定的分数。所以角色最终获得的分数是它经过房间的分数之和。
　　5、游戏的目标是角色从第 1 层走到最高层要获取最高的分数。

【输入格式】

　　一行包含四个整数：\(n,m,x,T\)，表示游戏共有 \(n\) 层，每层有 \(m\) 个房间，角色最初在第 1 层的第 \(x\) 个房间，角色在同一层上向左或向右最多经过 \(T\) 个房间。
　　接下来的 \(n\) 行，每行包含 \(m\) 个整数，其中第 \(i+1\) 行的第 \(j\) 个整数，表示第 \(i\) 层第 \(j\) 个房间的分数（\(-500≤\)房间分数\(≤500\)）。

【输出格式】

　　一个整数，表示获取的最高分。

【输入输出样例】

　Input

3 3 2 1
7 8 1 
4 5 6 
1 2 3 

　Output

29

【数据限制】

　　对于 \(100\%\) 的数据，\(0 ≤ N ≤ 100\)，\(0 ≤ M ≤ 10000\)，\(1≤X,T≤M\)

【来源】

　　Mr.he**