描述
一个$n$-交点定义为$n$维空间（$n$为正整数）中所有坐标均为非负整数的位置。例如，位置$(1,2,3)$表示三维空间中的一个$n$-交点。如果两个$n$-交点的维度相同，并且它们的坐标在恰好一个维度上相差$1$，则称它们为相邻。例如，$(1,2,3)$与$(0,2,3)$、$(2,2,3)$和$(1,2,4)$相邻，但与$(2,3,3)$、$(3,2,3)$或$(1,2)$不相邻。一个$n$-有趣空间定义为相邻$n$-交点之间的路径集合。

最后，一个$n$-可信迷宫定义为：一个$n$-有趣空间，加上该空间中的两个特定$n$-交点，其中一个被指定为起点$n$-交点，另一个被指定为终点$n$-交点。

输入
输入文件包含一个或多个$n$-可信迷宫的描述。描述的第一行指定$n$，即$n$-有趣空间的维度。（对于本题，$n$不超过$10$，且所有坐标值均小于$10$。）下一行包含$2n$个非负整数，前$n$个表示起点$n$-交点（按维度从低到高排列），后$n$个表示终点$n$-交点。接下来是若干行，每行包含$2n$个非负整数，表示$n$-有趣空间中相邻$n$-交点之间的路径。列表以仅包含$-1$的一行结束。文件中可能有多个迷宫描述。输入以维度为$0$的行结束，表示输入终止，其后没有更多数据。

输出
对于每个迷宫，输出它在输入中的位置编号，例如第一个迷宫为“Maze #1”，第二个为“Maze #2”，依此类推。如果可以通过$n$-有趣空间从起点$n$-交点移动到终点$n$-交点，则在同一行输出“can be travelled”；否则输出“cannot be travelled”。

输入样例 1

2  
0 0 2 2  
0 0 0 1  
0 1 0 2  
0 2 1 2  
1 2 2 2  
-1  
3  
1 1 1 1 2 3  
1 1 2 1 1 3  
1 1 3 1 2 3  
1 1 1 1 1 0  
1 1 0 1 0 0  
1 0 0 0 0 0  
-1  
0  

输出样例 1

Maze #1 can be travelled  
Maze #2 cannot be travelled  

来源
Greater New York 2000