A183.Gold King勇闯八卦图4

冬季的青青草原，千里冰封，万里雪飘，前往八卦图的道路困难至极。

Gold King 的鸡血完全被激发出来，上次知道的那条最短路线被冰封了，这次想把所有最短路线输出显示。于是 Gold King 来到了八卦图入口，得知八卦图的规模 $n$ 行 $m$ 列，由 0 构成的可以走的路，由 1 构成的墙壁，可以沿下右上左四个方向移动。试着根据给定的入口和出口，输出 Gold King 走出八卦图的最短路径步数和所有最短路线。

第一行输入整数 $T$ 表示有 $T$ 组测试数据。
接下来 $T$ 组测试数据：
每组第一行输入两个整数 $n$ 和 $m$，表示八卦图规模 $n$ 行 $m$ 列。
接下来 $n$ 行每行输入 $m$ 个空格隔开的数字，表示八卦图信息。0 表示路，1 表示墙壁，2 表示入口，3 表示出口。

对于每组测试数据输出所有的最短路线方案。
一行输出一个方案，每个最短路线方案以 <a>- b:x1,y1-->x2,y2-->x3,y3 的形式输出，其中 $a$ 表示最短路径步数，$b$ 表示当前测试数据的最短路线方案编号（从1开始），后面输出从起点 $x1,y1$ 到终点 $x3,y3$ 中间每一步的路径信息。