U175673 T3 魔方

给出一个二阶魔方，保证 $N$ 步以内能够还原。“还原” 被定义为每个面均为纯色。 请给出，操作编号字典序最小，且不存在同类操作相邻，的还原方案。 

第一行一个正整数 $N$ ，表示最多步数。 接下来 $24$ 个整数，按上图的顺序依次给出 $C_i ，C_i \in [1,2,3,4,5,6 ]。$

一行，$t$ 个用空格隔开的正整数，表示复原的最小字典序操作序列，要求 $0 < t \leq N$。 最后一个数后无空格。 数据保证输入魔方是打乱的。 注: $(1,2,3)$ 虽然长度长于 $(2,3)$，但字典序更小

### 样例解释： 因为不能类别相同的操作相邻，所以只有 $2$ 种操作方式可以在两步内复原此时的魔方： $(2),(17)$，故字典序最小的为 $(2)$。 ### 数据范围 ： 对于 $20\%$ 的数据，保证 $N = 1$ 对于 $40\%$ 的数据，保证 $N \leq 3$ 对于另 $20\%$ 的数据，保证 $N \leq 6$ ，且保证答案只用到前 $6$ 种操作 对于 $100\%$ 的数据，保证 $N \leq 7$