import java.io.BufferedReader; import java.io.Closeable; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashSet; import java.util.LinkedList; import java.util.Scanner; import java.util.Set; import java.util.StringTokenizer; public class Main { public static final int[][] move_dir = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); final int N = sc.nextInt(); final int V = sc.nextInt(); final int Ox = sc.nextInt() - 1; final int Oy = sc.nextInt() - 1; int[][] Lyx = new int[N][N]; for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ Lyx[i][j] = sc.nextInt(); } } LinkedList x_queue = new LinkedList(); LinkedList y_queue = new LinkedList(); LinkedList oasis_queue = new LinkedList(); int[][][] max_hp = new int[N][N][2]; for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ for(int k = 0; k < 2; k++){ max_hp[i][j][k] = -1; } } } max_hp[0][0][0] = V; x_queue.add(0); y_queue.add(0); oasis_queue.add(0); boolean ok = false; while(!x_queue.isEmpty()){ final int x = x_queue.poll(); final int y = y_queue.poll(); final int oasis = oasis_queue.poll(); final int hp = max_hp[y][x][oasis]; if(x == N - 1 && y == N - 1){ ok = true; break; } for(int[] move : move_dir){ final int nx = x + move[0]; final int ny = y + move[1]; if(nx < 0 || nx >= N || ny < 0 || ny >= N){ continue; } final int n_hp = hp - Lyx[ny][nx]; if(n_hp <= 0){ continue; } if(max_hp[ny][nx][oasis] < n_hp){ max_hp[ny][nx][oasis] = n_hp; x_queue.add(nx); y_queue.add(ny); oasis_queue.add(oasis); } if(oasis == 0 && Ox == nx && Oy == ny && max_hp[ny][nx][1] < n_hp * 2){ max_hp[ny][nx][1] = n_hp * 2; x_queue.add(nx); y_queue.add(ny); oasis_queue.add(1); } } } System.out.println(ok ? "YES" : "NO"); } public static class Scanner implements Closeable { private BufferedReader br; private StringTokenizer tok; public Scanner(InputStream is) throws IOException { br = new BufferedReader(new InputStreamReader(is)); } private void getLine() throws IOException { while (!hasNext()) { tok = new StringTokenizer(br.readLine()); } } private boolean hasNext() { return tok != null && tok.hasMoreTokens(); } public String next() throws IOException { getLine(); return tok.nextToken(); } public int nextInt() throws IOException { return Integer.parseInt(next()); } public long nextLong() throws IOException { return Long.parseLong(next()); } public void close() throws IOException { br.close(); } } }