침투

한 연구실에서 전류가 침투(percolate)할 수 있는 섬유 물질을 개발하고 있다. 이 물질은 $M \times N$ 크기의 2차원 격자로 나타낸다. 격자의 위쪽 면을 바깥쪽, 아래쪽 면을 안쪽이라고 하자.

각 칸은 흰색이거나 검은색이다. 흰색 칸은 전류가 통하는 물질이고, 검은색 칸은 전류를 차단하는 물질이다. 전류는 맨 윗줄에 있는 흰색 칸 전부에 공급된다. 공급된 전류는 상하좌우로 맞닿은 흰색 칸으로 계속 퍼진다. 모서리만 맞닿은 대각선 방향으로는 퍼지지 않는다.

섬유 물질을 나타내는 격자가 주어질 때, 바깥쪽에 흘려 준 전류가 안쪽, 즉 맨 아랫줄의 흰색 칸 가운데 하나까지 도달하는지 판정하는 프로그램을 작성하시오.

(a) 전류가 침투한다.	(b) 전류가 침투하지 못한다.

그림 (a)에서는 바깥쪽에서 공급한 전류가 안쪽까지 침투하지만, 그림 (b)에서는 침투하지 못한다.

첫째 줄에 격자의 크기 $M$과 $N$이 공백으로 구분되어 주어진다 ($2 \le M \le 1000$, $2 \le N \le 1000$).

다음 $M$개 줄에는 각각 0 또는 1로만 이루어진 길이 $N$인 문자열이 공백 없이 주어진다. 0은 전류가 통하는 흰색 칸, 1은 전류를 차단하는 검은색 칸이다.

바깥쪽에 흘려 준 전류가 안쪽까지 도달하면 첫째 줄에 YES를 출력한다. 도달하지 못하면 NO를 출력한다.