【问题描述】以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【输入形式】输入一个m*n的长方阵，0和1分别表示迷宫中的通路和障碍。 【输出形式】一条从入口到出口的通路，并用图形表示(输出矩阵，属于通路中的点用字符*替换)。

【样例输入】

7 7
1 1 1 1 1 1 1
1 0 1 1 0 0 1
1 0 0 0 0 1 1
1 1 0 1 0 1 1
1 1 0 0 0 0 1
1 1 1 1 1 0 1
1 1 1 1 1 1 1

【样例输出】

1 1 1 1 1 1 1
1 * 1 1 * * 1
1 * * * * 1 1
1 1 * 1 * 1 1
1 1 * * * * 1
1 1 1 1 1 * 1
1 1 1 1 1 1 1

【样例说明】

上图中，1表示墙，*表示通路，起点为(1,1)，终点为(5,7)。