1269 - 取数

有一个N*N的二维网格,每格里面有1个整数。现在给定开始的位置(x,y)和方向(上、下、左、右之一),一直移动到网格的边界,


计算移动过程中线路上格子里的数字和。


输入

第1行,4个整数,第1个整数N,范围在[1 ... 1000],第2、3个整数是开始位置的坐标x和y,表示在第x行y列(编号1到N),


第4个整数D表示方向,D=0表示向上,D=1表示向下,D=2表示向左,D=3表示向右;


下面N行,每行N个整数,范围在[-1000 ... 1000]。


输出

一个整数,为数字和。

样例

输入

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

输出

22

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题