#include"bits/stdc++.h" //#include using namespace std; #define print(x) cout<= n || a + dx[i] < 0 || b + dy[i] >= n || b + dy[i] < 0)continue; d[b + dy[i]][a + dx[i]] = min(d[b + dy[i]][a + dx[i]], d[b][a] + l[b + dy[i]][a + dx[i]]); } } } int main() { cin >> n >> v >> ox >> oy; REP(i, n)REP(j, n) { cin >> l[i][j]; } dijkstra(0, 0); if (d[n-1][n-1] < v) { print("YES"); return 0; } int cost = d[ox-1][oy-1]; dijkstra(ox-1, oy-1); if (d[n-1][n-1] < (v - cost) * 2) { print("YES"); return 0; } print("NO"); return 0; }