Mitch老鼠在森林里游玩，不小心走进了一个迷宫里面，这个迷宫是一个n行m列的矩阵，迷宫中有些格子是可以走的，有些格子是不能走的，能走的格子用“o”（小写字母o）表示，不能走的格子用“#”表示。
Mitch选择走出迷宫的策略是：先向右，如果右边走不通则选择向下，如果下边走不通则选择向左，如果左边走不通则选择向上；如果四个方向都走不通，则后退选择其他能走的路径。
Mitch从类似下图所示的迷宫的左上角（1,1）点进入迷宫（请注意：入口1,1和出口的n,m点都不是#），请问Mitch有哪些方法可以走出迷宫，走到（n,m）点；请编程求出所有可能的路径，输出这些路径，如果不存在任何的路径可以走出迷宫，请输出“no”。
|
|
1 |
2 |
3 |
4 |
5 |
|
1 |
o |
o |
o |
o |
o |
|
2 |
o |
# |
# |
# |
# |
|
3 |
o |
o |
o |
o |
o |
|
4 |
# |
o |
o |
# |
o |
|
5 |
o |
o |
o |
o |
# |
|
6 |
o |
# |
o |
o |
o |