Cho một lưới kích thước $M\times N$, trong đó mỗi ô có thể có giá trị là $0$ (ô có thể đi qua) hoặc $1$ (ô không thể đi qua). Bạn cần tìm đường đi từ ô $(0,0)$ đến ô $(M-1,N-1)$ nếu có thể, và in ra số bước ngắn nhất cần thiết để đi từ điểm bắt đầu đến điểm đích. Bạn chỉ có thể di chuyển theo bốn hướng: lên, xuống, trái, phải. Nếu không có đường đi, hãy in ra NO

Đầu vào:

• Mỗi dòng đầu tiên sẽ chứa hai số nguyên $M$ và $N$ $(1\le M,N\le 100)$.
• Sau đó là $M$ dòng, mỗi dòng chứa $N$ giá trị $0$ hoặc $1$ mô tả lưới.

Đầu ra:

• Nếu có đường đi, in ra số bước ngắn nhất từ ô $(0,0)$ đến ô $(M-1,N-1)$.
• Nếu không có đường đi, in ra NO.

Ví dụ:

Đầu vào:

5 5
0 0 0 1 0
1 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 0 0

Đầu ra:

8