迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为地图方向：南（下）、东（右）、北（上）、西（左）。



输入：输入迷宫数组。第一行数据表示一个 n*n (n<=100)的迷宫；第二行开始的n行为迷宫数据。

其中：0表示路，1表示墙，起点在左上角 <1,1> 的位置，终点在右下角 <n,n> 的位置。



输出：若有解，输出从入口到出口的一条路径，否则输出 there is no solution!

-about maze.