using static System.Math; using System; public class Hello { static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var h = int.Parse(line[0]); var w = int.Parse(line[1]); var map = new long[h, w]; for (int i = 0; i < h; i++) { line = Console.ReadLine().Trim().Split(' '); for (int j = 0; j < w; j++) map[i, j] = long.Parse(line[j]); } getAns(h, w, map); } static void getAns(int h, int w, long[,] map) { var dp = new long[h, w, 2]; dp[0, 0, 0] = map[0, 0]; for (int i = 1; i < w; i++) { if (dp[0, i - 1, 0] > map[0, i]) { var t = dp[0, i - 1, 0] + map[0, i]; dp[0, i, 0] = Max(dp[0, i, 0], t); } else dp[0, i, 1] = Max(dp[0, i, 1], dp[0, i - 1, 0]); if (dp[0, i - 1, 1] > map[0, i]) { var t = dp[0, i - 1, 1] + map[0, i]; dp[0, i, 1] = Max(dp[0, i,1], t); } } for (int i = 1; i < h; i++) { if (dp[i - 1, 0, 0] > map[i, 0]) { var t = dp[i - 1, 0, 0] + map[i, 0]; dp[i, 0, 0] = Max(dp[i, 0, 0], t); } else dp[i, 0, 1] = Max(dp[i, 0, 1], dp[i - 1, 0, 0]); if (dp[i - 1, 0, 1] > map[i, 0]) { var t = dp[i - 1, 0, 1] + map[i, 0]; dp[i, 0, 1] = Max(dp[i, 0, 1], t); } } for (int i = 1; i < w; i++) { for (int j = 1; j < h; j++) { var abmax = Max(dp[j - 1, i, 0], dp[j, i - 1, 0]); if (abmax > map[j, i]) dp[j, i, 0] = Max(dp[j, i, 0], abmax + map[j, i]); else { if (!(j == h - 1 && i == w - 1)) dp[j, i, 1] = Max(dp[j, i, 1], abmax); } var abmax2 = Max(dp[j - 1, i, 1], dp[j, i - 1, 1]); if (abmax2 > map[j, i]) dp[j, i, 1] = Max(dp[j, i, 1], abmax2 + map[j, i]); } } var f = dp[h - 1, w - 1, 0] > 0 | dp[h - 1, w - 1, 1] > 0; Console.WriteLine(f ? "Yes" : "No"); } }