#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int INF = INT_MAX / 4; const int dy[] = {-1, 0, 1, 0}; const int dx[] = {0, -1, 0, 1}; int main() { int n, v; cin >> n >> v; vector > level(n+2, vector(n+2, INF)); for(int y=1; y<=n; ++y){ for(int x=1; x<=n; ++x){ cin >> level[y][x]; } } vector > dp(n+2, vector(n+2, 0)); dp[1][1] = v; priority_queue > pq; pq.push(make_tuple(v, 1, 1)); while(!pq.empty()){ int hp, y, x; tie(hp, y, x) = pq.top(); pq.pop(); if(hp < dp[y][x]) continue; for(int i=0; i<4; ++i){ int y2 = y + dy[i]; int x2 = x + dx[i]; int hp2 = hp - level[y2][x2]; if(hp2 > dp[y2][x2]){ dp[y2][x2] = hp2; pq.push(make_tuple(hp2, y2, x2)); } } } if(dp[n][n] > 0) cout << "YES" << endl; else cout << "NO" << endl; return 0; }