#pragma GCC optimize("O3") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; using T = tuple; template inline T chmax(T &a, const T b) {return a = (a < b) ? b : a;} template inline T chmin(T &a, const T b) {return a = (a > b) ? b : a;} constexpr int MOD = 1e9 + 7; constexpr int inf = 1e9; constexpr long long INF = 1e18; constexpr double pi = acos(-1); constexpr double EPS = 1e-10; int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n, v, ox, oy; cin>>n>>v>>ox>>oy; ox--, oy--; int l[n][n]; for(int i=0; i>l[i][j]; } vector> dist(n, vector(n, 0)); dist[0][0] = v; queue que; que.emplace(0, 0, v); while(que.size()){ int cy, cx, cvalue; tie(cy, cx, cvalue) = que.front(); que.pop(); for(int i=0; i<4; i++){ int ny = cy + dy[i], nx = cx + dx[i]; if(!(0 <= ny && ny < n && 0 <= nx && nx < n)) continue; if(ny == 0 && nx == 0) continue; int nvalue = cvalue - l[ny][nx]; if(ny == oy && nx == ox){ nvalue *= 2; oy = ox = -1; } if(nvalue <= 0) continue; if(dist[ny][nx] < nvalue){ dist[ny][nx] = nvalue; que.emplace(ny, nx, dist[ny][nx]); } } } cout << (0 < dist[n-1][n-1] ? "YES" : "NO") << endl; return 0; }