[例3.9]取数。

有一个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

Limitation

1s, 1024KiB for each test case.