#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { int H, W; cin >> H >> W; ll A[H][W]; for (int y = 0; y < H; ++y) { for (int x = 0; x < W; ++x) { cin >> A[y][x]; } } ll dp[H][W][2]; memset(dp, 0, sizeof(dp)); dp[0][0][0] = A[0][0]; for (int y = 0; y < H; ++y) { for (int x = 0; x < W; ++x) { for (int i = 0; i < 2; ++i) { if (dp[y][x][i] == 0) continue; if (y + 1 < H) { if (dp[y][x][i] > A[y + 1][x]) { dp[y + 1][x][i] = max(dp[y + 1][x][i], dp[y][x][i] + A[y + 1][x]); } else if (i == 0) { dp[y + 1][x][i + 1] = max(dp[y + 1][x][i + 1], dp[y][x][i]); } } if (x + 1 < W) { if (dp[y][x][i] > A[y][x + 1]) { dp[y][x + 1][i] = max(dp[y][x + 1][i], dp[y][x][i] + A[y][x + 1]); } else if (i == 0) { dp[y][x + 1][i + 1] = max(dp[y][x + 1][i + 1], dp[y][x][i]); } } } } } if (max(dp[H - 1][W - 1][0], dp[H - 1][W - 1][1]) > A[H - 1][W - 1]) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }