题目说明

已知一个 N × N 的迷宫，允许向 上、下、左、右 四个方向行走。

迷宫中没有任何障碍，所有位置都可以经过。现在请按照 右、下、左、上 的搜索顺序，找出从左上角 (1, 1) 到右下角 (N, N) 的所有路径。

输入格式

输入一个整数 N，表示迷宫的大小。

其中：

N <= 5

输出格式

按照 右、下、左、上 的搜索顺序探索迷宫。

输出从左上角 (1, 1) 到右下角 (N, N) 的所有可能路径。

每条路径按照如下格式输出：

编号:坐标1->坐标2->坐标3->...->终点坐标

其中坐标格式为：

行号,列号

样例输入

3

样例输出

1:1,1->1,2->1,3->2,3->3,3
2:1,1->1,2->1,3->2,3->2,2->3,2->3,3
3:1,1->1,2->1,3->2,3->2,2->2,1->3,1->3,2->3,3
4:1,1->1,2->2,2->2,3->3,3
5:1,1->1,2->2,2->3,2->3,3
6:1,1->1,2->2,2->2,1->3,1->3,2->3,3
7:1,1->2,1->2,2->2,3->3,3
8:1,1->2,1->2,2->3,2->3,3
9:1,1->2,1->2,2->1,2->1,3->2,3->3,3
10:1,1->2,1->3,1->3,2->3,3
11:1,1->2,1->3,1->3,2,2->2,3->3,3
12:1,1->2,1->3,1->3,2->2,2->2,1->3,1->3,2->3,3