using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Numerics; using System.Text; //using static CompLib.CompLib; //using DataStructure; namespace atcoder { class Program { const int intMax = 1000000000; const long longMax = 2000000000000000000; static void Main(string[] args) { var HW = Console.ReadLine().Trim().Split().Select(int.Parse).ToArray(); int H = HW[0]; int W = HW[1]; var grid = new long[H, W]; for (int i = 0; i < H; i++) { var read = Console.ReadLine().Trim().Split().Select(long.Parse).ToArray(); for (int j = 0; j < W; j++) { grid[i, j] = read[j]; } } var defeat = new bool[H, W, 2]; var move = new (int, int)[2] { (0, 1), (1, 0) }; var q = new Queue<(int, int, long, int)>(); q.Enqueue((0, 0, grid[0, 0], 0)); var ok = false; while (q.Count > 0) { var now = q.Dequeue(); if (now.Item1 == H - 1 && now.Item2 == W - 1 && now.Item3 > grid[H - 1, W - 1]) { ok = true; break; } foreach (var i in move) { int ny = now.Item1 + i.Item1; int nx = now.Item2 + i.Item2; if (ny < H && ny >= 0 && nx >= 0 && nx < W) { if (now.Item4 == 0 && now.Item3 <= grid[ny, nx] && !defeat[ny, nx, 1]) { defeat[ny, nx, 1] = true; q.Enqueue((ny, nx, now.Item3, 1)); } else if (now.Item4 == 0 && now.Item3 > grid[ny, nx] && !defeat[ny, nx, 0]) { defeat[ny, nx, 0] = true; q.Enqueue((ny, nx, now.Item3 + grid[ny, nx], 0)); } else if (now.Item4 == 1 && now.Item3 > grid[ny, nx] && !defeat[ny, nx, 1]) { defeat[ny, nx, 1] = true; q.Enqueue((ny, nx, now.Item3 + grid[ny, nx], 1)); } } } } if (ok) Console.WriteLine("Yes"); else Console.WriteLine("No"); } } }