#pragma GCC optimize("Ofast") #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; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast(chrono::duration_cast(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int h,w; cin >> h >> w; vector> a(h,vector(w)); for(int i=0;i> a[i][j]; } } vector> dp1(h,vector(w,-1)); auto dp2 = dp1; dp1[0][0] = a[0][0]; for(int i=0;i a[i+1][j]){ dp1[i+1][j] = max(dp1[i+1][j], dp1[i][j]+a[i+1][j]); } else{ dp2[i+1][j] = max(dp2[i+1][j], dp1[i][j]); } } if(j+1 a[i][j+1]){ dp1[i][j+1] = max(dp1[i][j+1], dp1[i][j]+a[i][j+1]); } else{ dp2[i][j+1] = max(dp2[i][j+1], dp1[i][j]); } } } if(dp2[i][j] != -1){ if(i+1 a[i+1][j]){ dp2[i+1][j] = max(dp2[i+1][j], dp2[i][j]+a[i+1][j]); } } if(j+1 a[i][j+1]){ dp2[i][j+1] = max(dp2[i][j+1], dp2[i][j]+a[i][j+1]); } } } } } if(dp2[h-1][w-1] > a[h-1][w-1]){ cout << "Yes" << endl; } else{ cout << "No" << endl; } }