#include using namespace std; #ifdef _RUTHEN #include "debug.hpp" #else #define show(...) true #endif using ll = long long; #define rep(i, n) for (int i = 0; i < (n); i++) template using V = vector; int main() { ios::sync_with_stdio(false); cin.tie(0); int H, W; cin >> H >> W; V> A(H, V(W)); rep(i, H) rep(j, W) cin >> A[i][j]; V>> dp(H, V>(W, V(2, 0))); dp[0][0][0] = A[0][0]; rep(i, H) { rep(j, W) { if (i + 1 < H) { rep(k, 2) { if (dp[i][j][k] > A[i + 1][j]) { dp[i + 1][j][k] = max(dp[i + 1][j][k], dp[i][j][k] + A[i + 1][j]); } else { if (k == 0) { dp[i + 1][j][1] = max(dp[i + 1][j][1], dp[i][j][0]); } } } } if (j + 1 < W) { rep(k, 2) { if (dp[i][j][k] > A[i][j + 1]) { dp[i][j + 1][k] = max(dp[i][j + 1][k], dp[i][j][k] + A[i][j + 1]); } else { if (k == 0) { dp[i][j + 1][1] = max(dp[i][j + 1][1], dp[i][j][0]); } } } } } } cout << (max(dp[H - 1][W - 1][0], dp[H - 1][W - 1][1]) > A[H - 1][W - 1] ? "Yes" : "No") << '\n'; return 0; }