fn main() { let (h,w) : (usize, usize) = input_t(); let mut a = Vec::new(); for _ in 0..h { a.push(input_vec::()) }; let mut dp = vec![vec![vec![None; 2]; w]; h]; dp[0][0][0] = Some(a[0][0]); dp[0][0][1] = Some(a[0][0]); for i in 0..h { for j in 0..w { for k in 0..2 { if let Some(d) = dp[i][j][k] { if i+1 < h { if a[i+1][j] < d { chmax(&mut dp[i+1][j][k], Some(d + a[i+1][j])); } else if k == 0 && !(i+2==h && j+1==w) { chmax(&mut dp[i+1][j][k+1], Some(d)); } } if j+1 < w { if a[i][j+1] < d { chmax(&mut dp[i][j+1][k], Some(d + a[i][j+1])); } else if k == 0 && !(i+1==h && j+2==w) { chmax(&mut dp[i][j+1][k+1], Some(d)); } } } } }} let ans = dp[h-1][w-1].iter().any(|d| d.is_some()); println!("{}", if ans {"Yes"} else {"No"}); } fn chmax(x:&mut T, y:T) -> bool where T : std::cmp::PartialOrd { if *x < y { *x = y; true } else { false } } fn chmin(x:&mut T, y:T) -> bool where T : std::cmp::PartialOrd { if *x > y { *x = y; true } else { false } } #[allow(dead_code)] fn input() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } #[allow(dead_code)] fn input_t() -> (T, U) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t3() -> (T1, T2, T3) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t4() -> (T1, T2, T3, T4) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t5() -> (T1, T2, T3, T4, T5) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap(), s[4].parse().ok().unwrap()) } #[allow(dead_code)] fn input_vec() -> Vec { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().split_whitespace().map(|s| s.parse().ok().unwrap()).collect() }