图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动(图2是一个标准六面骰子的展开图)。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中,初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察,骰子的初始放置方式是底面(贴在地图上的那一面)是”2”,顶面(与底面相对的那一面)是“5”,”1”面向你。

你可以通过沿着骰子的一条边转动来将它移动到地图上水平或是竖直方向上相邻的格子上。假设当前骰子顶面的数字为x,那么你只能将它移动到写着x的格子上,或者画着星星图案的格子上。我们的最终目标是找到一条路径,使得骰子能从起点出发,最后又回到起点。
举个例子,在图1所示的地图中,一开始你有两种可行的移动方式——向下或者向左。由于此时骰子顶面所示的数字为”5”,当前格子下方的格子上写的数字也是”5”,因此向下移动骰子是可行的;因为当前位置左边的格子画着星星图案,因此向左移动是可行的。如果第一步选择向下移动,那么骰子朝上一面的图案会变成”6”,此时你可以向右或者向下移动骰子。如果第一步选择向左移动,那么骰子顶面的数字会变成3,这种情况下,任何移动方式都是不可行的。
我们用 (行号, 列号) 的方式来标记格子。行号从1开始,从上向下递增;列号从1开始,从左向右递增。这样,在上述例子中一个可行的解可以表示为:(1,2), (2,2), (2,3), (3,3), (3,2), (3,1), (2,1), (1,1), (1,2)。图3中展示了一个更加困难的例子。

在本题中,你需要编写程序对输入中给定的地图进行求解。每张地图可能存在一个唯一的解或者无解。也就是说,对于某一张地图,如果有解,你可以认为它只有一个解。对于每张地图,你需要输出一解或者一个信息表示无解。