题目描述
考虑一个3*3*3的立方体,我门可以按照以下方式编号:
1 2 3
4 5 6 (上层)
7 8 9
10 11 12
13 14 15 (中间层)
16 17 18
19 20 21
22 23 24 (底层)
25 26 27
有一条奇怪的虫虫钻进了这个立方体内,它的长度为27,因此它的身体可以恰好填满整个立方体。虫子的身体不一定是直的,它可以向六个方向移动(如果被允许)。你将被告知虫子在哪一段做了转向,请判断这样的一个方案是否存在,如果存在,输出字典序最小的一个。
输入格式
第一行一个数表示数据组数(<=10)。
第二行开始,每行一个数据,包含25个整数,按照头到尾的顺序描述了毛虫每一段的运动情况(除了头和尾)。如果第i个整数为非零整数,就表示毛虫的i+1段进行了转向,如果是零则表示i+1段没有转向。
输出格式
每组数据输出一行,对于这组数据,如果存在这样一种运动状况,用1到27表示毛虫的每个部位(从头到尾),标出毛虫在立方体内的位置。如果不存在,则输出“No solution”。请根据样例的格式输出,并在每组数据(包括最后一组)之后输出一个空行。
样例输入
样例输出