~N \times N~ numbers, of either
0 indicates the rat can move there, while a
1 indicates there is a wall and the rat cannot move there or pass through there. At the end of the maze, is a piece of cheese. The rat really loves cheese, help him get to the cheese!
~1 \le N \le 500~
The first line contains an integer, ~N~, the size of the maze.
A ~N \times N~ size grid, with
Print out either
no, if the rat can reach the end of the maze or not.
4 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0