数字迷宫

题目描述

给定一个 $3 \times 3$ 的数字迷宫：

1 2 3
4 5 6
7 8 9

从数字 1 出发，走到数字 9。

每次可以向四个方向移动：

上
下
左
右

不能走出迷宫边界。

每个格子在一条路径中最多只能经过一次。

请输出所有从 1 到 9 的路径数字串。

输入格式

本题无输入。

数字迷宫固定为：

123
456
789

输出格式

每一行输出一条路径。

路径中经过的数字直接连在一起输出。

输出样例（部分）

14789
1452369
14569
12369

示例路径解释

路径：

12369

表示：

1 -> 2 -> 3 -> 6 -> 9

对应位置：

(0,0) -> (0,1) -> (0,2) -> (1,2) -> (2,2)

路径：

14789

表示：

1 -> 4 -> 7 -> 8 -> 9

对应位置：

(0,0) -> (1,0) -> (2,0) -> (2,1) -> (2,2)