U85518.小明逛商场

小明今天在玩一款逛商场的游戏。
地图为$n*n$的矩阵。每个地方都有一个价值$v$.
小明初始位置在($sx$,$sy$)
请问在$k$步以内，最多获得多少价值？

第一行一个整数$n$，$n$<$40$
第二到$n+1$行，输入每个地点的价值
第$n+2$行，输入整数$k$
第$n+3$行，输入$sx$和$sy$

第一行，输出最大价值
若有剩余步数，输出$Y$,若没有，输出$N$

保证$k$步能走到($n$,$n$)
每一步可以往上下左右四个方向移动
价值要加上开始格
开始格不算步数