#include using namespace std; template class Dijkstra { public: struct edge { int to; T cost; }; int V; vector> G; vector dist; using pti = pair; Dijkstra(int n) : V(n), G(V), dist(V, numeric_limits::max()) {} void add(int u, int v, T cost) { G.at(u).push_back((edge) {v, cost}); } void solve(int s) { priority_queue, greater> Q; dist.at(s) = 0; Q.push(pti(0, s)); while (!Q.empty()) { pti p = Q.top(); Q.pop(); int v = p.second; if (dist.at(v) < p.first) continue; for (auto &w : G.at(v)) { if (dist.at(w.to) > dist.at(v) + w.cost) { dist.at(w.to) = dist.at(v) + w.cost; Q.push(pti(dist.at(w.to), w.to)); } } } } }; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N, V, ow, oh; cin >> N >> V >> ow >> oh; ow--, oh--; int O = oh * N + ow; vector>> L(N, vector>(N)); for (int i = 0, id = 0; i < N; i++) { for (int j = 0; j < N; j++) { int l; cin >> l; L.at(i).at(j) = {id++, l}; } } vector mh(4), mw(4); mh = {-1, 0, 1, 0}; mw = {0, 1, 0, -1}; Dijkstra D(N * N); for (int h = 0; h < N; h++) { for (int w = 0; w < N; w++) { for (int i = 0; i < 4; i++) { int nh = h + mh.at(i); int nw = w + mw.at(i); if (nh < 0 || nh >= N || nw < 0 || nw >= N) continue; auto [a, b] = L.at(h).at(w); auto [c, d] = L.at(nh).at(nw); D.add(a, c, d); } } } Dijkstra D1 = D; D1.solve(0); if (D1.dist.at(N * N - 1) < V) return cout << "YES" << "\n", 0; if (ow == -1) return cout << "NO" << "\n", 0; if (D1.dist.at(O) >= V) return cout << "NO" << "\n", 0; V -= D1.dist.at(O); V *= 2; Dijkstra DO = D; DO.solve(O); if (DO.dist.at(N * N - 1) < V) cout << "YES" << "\n"; else cout << "NO" << "\n"; }