题目描述

Mitch老鼠在森林里游玩，不小心走进了一个迷宫里面，这个迷宫是一个 $n$ 行 $m$ 列的矩阵，迷宫中有些格子是可以走的，有些格子是不能走的，能走的格子用 o（小写字母o）表示，不能走的格子用 # 表示。

Mitch选择走出迷宫的策略是：先向右，如果右边走不通则选择向下，如果下边走不通则选择向左，如果左边走不通则选择向上；如果四个方向都走不通，则后退选择其他能走的路径。

Mitch从迷宫的左上角 $(1,1)$ 点进入迷宫（请注意：入口 $(1,1)$ 和出口 $(n,m)$ 点都不是 #），请问Mitch有哪些方法可以走出迷宫，走到 $(n,m)$ 点；请编程求出所有可能的路径，输出这些路径，如果不存在任何的路径可以走出迷宫，请输出 no。

输入格式

第一行包含两个整数 $n$ 和 $m$，中间用单个空格分隔。

接下来 $n$ 行，每行 $m$ 个字符，表示迷宫的布局。

输出格式

输出所有可能的路径，每行一条路径。如果不存在路径，输出 no。

数据范围

• $1 \le n, m \le 20$