#2845. Cube and Caterpillar

Cube and Caterpillar

题目描述

考虑一个 3×3×3\red{3\times 3\times 3 }的立方体,我门可以按照以下方式编号:

123\red{1 2 3}

456\red{4 5 6 (}上层)

789\red{7 8 9}

101112\red{10 11 12}

131415\red{13 14 15 (}中间层)

161718\red{16 17 18}

4/4\red{4 / 4 }内部资料,版权所有

192021\red{19 20 21}

222324\red{22 23 24 (}底层)

252627\red{25 26 27}

有一条奇怪的虫子钻进了这个立方体内,它的长度为 27\red{27,}因此它的身体可以恰好填满 整个立方体。虫子的身体不一定是直的,它可以向六个方向移动(如果被允许)。

你将被告知虫子在哪一段做了转向,请判断这样的一个方案是否存在,如果存在,输出字典序最小的 一个。

输入格式

包含 25\red{25 }个整数,按照头到尾的顺序描述了毛虫每一段的运动情况(除了头和尾)。

如果第 i\red{i }个整数为非零整数,就表示毛虫的 i+1\red{i+1 }段进行了转向,如果是零则表示i+1\red{i+1}段没有转向。

输出格式

如果存在,用 1\red{1 }27\red{27 }表示毛虫的每个部位(从头到尾),标出毛虫在立方体内的位置。

如果不存在,则输出"Nosolution\red{No solution}"。

请根据样例的格式输出。

样例

输入样例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