using System; using System.Collections; using System.Collections.Generic; using System.Linq; namespace No20{ public class Program{ public static void Main(string[] args){ var sr = new StreamReader(); //--------------------------------- var N = sr.Next(); var V = sr.Next(); var Ox = sr.Next() - 1; var Oy = sr.Next() - 1; var L = sr.Next(N, N); Func isInside = (x, y) => 0 <= x && x < N && 0 <= y && y < N; var dx = new[]{0, 1, 0, -1}; var dy = new[]{1, 0, -1, 0}; var hp = new int[N, N].ToJaggedArray(); var pq = new PriorityQueue(); pq.Enqueue(new Status(V, 0, 0)); while(pq.Count > 0){ var stat = pq.Dequeue(); for(var i = 0; i < 4; i++){ var nx = stat.X + dx[i]; var ny = stat.Y + dy[i]; if(isInside(nx, ny)){ var nv = stat.Hp - L[ny][nx]; if(nv <= hp[ny][nx]) continue; if(nx == Ox && ny == Oy) nv *= 2; pq.Enqueue(new Status(nv, nx, ny)); hp[ny][nx] = nv; } } } //foreach(var b in hp){ // Console.WriteLine(string.Join(" ", b)); //} Console.WriteLine(hp[N - 1][N - 1] > 0 ? "YES" : "NO"); //--------------------------------- } } public static class ExMethod{ public static T[][] ToJaggedArray(this T[,] src){ var x = src.GetLength(1); var y = src.GetLength(0); var ret = new T[y][]; for(var i = 0; i < y; i++){ ret[i] = new T[x]; for(var j = 0; j < x; j++){ ret[i][j] = src[i, j]; } } return ret; } } public class Status : IComparable{ public int Hp; public int X; public int Y; public Status(int hp, int x, int y){ Hp = hp; X = x; Y = y; } public int CompareTo(Status stat){ return -(Hp - stat.Hp); } } public class PriorityQueue : IEnumerable where T : IComparable{ private readonly List _list = new List(); public int Count => _list.Count; IEnumerator IEnumerable.GetEnumerator(){ return _list.GetEnumerator(); } IEnumerator IEnumerable.GetEnumerator(){ return _list.GetEnumerator(); } public void Clear(){ _list.Clear(); } public bool Contains(T value){ return _list.Contains(value); } public T Peek(){ return _list[0]; } public void Enqueue(T value){ _list.Add(value); PushHeap(); } public T Dequeue(){ var ret = _list[0]; _list[0] = _list[_list.Count - 1]; _list.RemoveAt(_list.Count - 1); PopHeap(); return ret; } private void PushHeap(){ var i = _list.Count - 1; while(i != 0){ var p = (i - 1) / 2; if(_list[i].CompareTo(_list[p]) > 0) return; SwapIndex(i, i = p); } } private void PopHeap(){ var i = 0; while(true){ var l = 2 * i + 1; var r = l + 1; var maxi = i; if(l < _list.Count && _list[maxi].CompareTo(_list[l]) > 0) maxi = l; if(r < _list.Count && _list[maxi].CompareTo(_list[r]) > 0) maxi = r; if(maxi == i) return; SwapIndex(i, i = maxi); } } private void SwapIndex(int left, int right){ var tmp = _list[left]; _list[left] = _list[right]; _list[right] = tmp; } } public class StreamReader{ private readonly char[] _c = {' '}; private int _index = -1; private string[] _input = new string[0]; public T Next(){ if(_index == _input.Length - 1){ _index = -1; while(true){ string rl = Console.ReadLine(); if(rl == null){ if(typeof(T).IsClass) return default(T); return (T)typeof(T).GetField("MinValue").GetValue(null); } if(rl != ""){ _input = rl.Split(_c, StringSplitOptions.RemoveEmptyEntries); break; } } } return (T)Convert.ChangeType(_input[++_index], typeof(T), System.Globalization.CultureInfo.InvariantCulture); } public T[] Next(int x){ var ret = new T[x]; for(var i = 0; i < x; ++i) ret[i] = Next(); return ret; } public T[][] Next(int y, int x){ var ret = new T[y][]; for(var i = 0; i < y; ++i) ret[i] = Next(x); return ret; } } }