문제

$N \times N$ 크기의 정사각형 격자 모양 호수가 있다. 격자의 각 칸은 행과 열로 나타낸다. 맨 위 행은 $0$행, 맨 왼쪽 열은 $0$열이며, 맨 왼쪽 위 칸은 $0$행 $0$열이다. 입력에서 칸을 $(x, y)$로 나타낼 때 $x$는 행 번호, $y$는 열 번호를 의미한다. 따라서 맨 오른쪽 아래 칸은 $(N-1, N-1)$이다.

호수의 일부 칸에는 돌이 놓여 있다. 처음 주어지는 돌들은 서로 상하좌우 및 대각선을 포함한 8방향으로 인접하지 않는다. 즉, 서로 다른 두 돌이 각각 $x_1$행 $y_1$열, $x_2$행 $y_2$열에 있을 때 $|x_1-x_2| \le 1$이고 $|y_1-y_2| \le 1$인 경우는 없다.

사람은 현재 서 있는 돌에서 상하좌우 방향으로 정확히 2칸 떨어진 칸에 돌이 있으면 그 돌로 건너뛸 수 있다. 예를 들어 현재 돌이 $(x, y)$에 있다면, $(x+2, y)$, $(x-2, y)$, $(x, y+2)$, $(x, y-2)$ 중 격자 안에 있고 돌이 놓여 있는 칸으로만 이동할 수 있다.

호수의 빈 칸에 돌을 최대 $K$개까지 추가로 놓을 수 있다. 돌을 추가한 뒤에도 모든 돌은 서로 8방향으로 인접하지 않아야 한다. 이미 돌이 있는 칸에 돌을 추가로 놓을 수는 없다.

출발 지점과 도착 지점이 주어진다. 두 지점에는 처음부터 돌이 놓여 있다. 돌을 $K$개 이하로 추가해 출발 지점에서 도착 지점까지 이동할 수 있는지 판별하라.

입력

첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어진다. $(3 \le N \le 500; 0 \le K \le 2)$

둘째 줄에 출발 지점의 행과 열 $x_1$, $y_1$, 도착 지점의 행과 열 $x_2$, $y_2$가 공백으로 구분되어 주어진다. $(0 \le x_1, y_1, x_2, y_2 < N)$

다음 셋째 줄부터 $N$개의 줄에 걸쳐 호수의 초기 상태가 주어진다. 각 줄은 길이가 $N$인 문자열이며, 0은 빈 호수 칸, 1은 돌이 놓인 칸을 의미한다. 이 중 $i$번째 줄의 $j$번째 문자는 $i$행 $j$열의 상태를 나타낸다. $(0 \le i, j < N)$

입력으로 주어지는 격자는 다음 조건을 만족한다.

• 출발 지점과 도착 지점에는 돌이 놓여 있다.
• 처음 주어지는 모든 돌은 서로 8방향으로 인접하지 않는다.

출력

돌을 $K$개 이하로 추가해 출발 지점에서 도착 지점까지 이동할 수 있다면 YES, 불가능하다면 NO를 출력한다.

예제 입력 1

5 2
0 0 4 4
10000
00000
00100
00000
00101

예제 출력 1

YES