#include "bits/stdc++.h" using namespace std; #define print(x) cout< PI; typedef pair V; typedef vector VE; const ll mod = 1000000007; //10^9+7 int n,v,ox,oy; int cost[210][210]; int dist[210][210]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; void diskstra(int y,int x){ REP(i,n)REP(j,n)dist[i][j]=mod; priority_queue,greater >que; que.push(make_pair(cost[y][x],make_pair(y,x))); dist[y][x]=cost[y][x]; while(!que.empty()){ auto c=que.top().first; auto now=que.top().second; que.pop(); REP(i,4){ int ny=now.first+dy[i]; int nx=now.second+dx[i]; if(ny<0||ny>=n||nx<0||nx>=n)continue; if(dist[ny][nx]<=c+cost[ny][nx])continue; dist[ny][nx]=c+cost[ny][nx]; que.push(make_pair(dist[ny][nx],make_pair(ny,nx))); } } } int main(){ cin>>n>>v>>ox>>oy; ox--;oy--; REP(i,n)REP(j,n)cin>>cost[j][i]; diskstra(0,0); if(dist[n-1][n-1]=v){print("NO");return 0;} //REP(i,n){REP(j,n)cout<