U249547 迷宫

小 P 有一个迷宫，他希望你能帮助他得到从起点 $(X_{start},\ Y_{start})$ 走到终点 $(X_{end},\ Y_{end})$ 的路径方案和数量。 你可以在小 P 的迷宫中向上、下、左、右走（如果可以的话），并按照上下左右的优先级寻找路径。 现在给你小 P 迷宫的地形图，请输出每一个方案和方案数，详见【输出格式】。

第一行输入 $n,\ m$ ，分别表示迷宫的行数和列数。 第二行至第 $n+1$ 行，每行 $m$ 个字符，$1-9$ 等字符表示可以走， $0$ 表示不能走。 第 $n+2$ 行，输入四个整数，分别表示 $X_{start},\ Y_{start},\ X_{end},\ Y_{end}$ 。

前若干行，输出起点走到终点的方案。例如如果从 $(2,\ 2)$ 走到 $(3, 3)$，其中有一种方案是： ``` (2, 2) => (3, 3) ``` 最后输出方案数： ``` total: 方案数 ``` **请注意空格可能导致的答案错误！** 如果没有合法的方案，直接输出 `total: 0` 即可。 **如果方案超过 $50$ 条，只输出前 $50$ 条。例如：** ```cpp ...... (xx, yy) => (yy, yy) total: 50+ ```

在 $100\%$ 的情况下，保证 $1\le n,m \le 10$； 保证起点、终点坐标不大于地图边界。