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