U175820 cube

[std](https://www.luogu.com.cn/paste/vg26g7nc)

给出一个二阶魔方，保证 $n$ 步以内能够还原。“还原” 被定义为每个面均为纯色。 请给出，操作编号字典序最小，且**不存在同类操作相邻**的还原方案。 因为某些原因，你只需要考虑前九种操作。  

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

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

因为不能类别相同的操作相邻，有 2 种操作方式可以在两步内复原此时的魔方（不一定只有这两种）： $(2)$，$(1,16)$，虽然后者更长，但字典序更小。 对于 $20\%$ 的数据，保证 $n = 1$； 对于 $40\%$ 的数据，保证 $n \le 3$； 对于另 $20\%$ 的数据，保证 $n \le 6$，且保证答案只用到前 $6$ 种操作； 对于 $100\%$ 的数据，保证 $n \le 7$。 ### 注： 原样例答案为 $2$，疑似错误。 ~~数据疑似错误，暂未确定~~。数据确实是错的。 题目的解法是后九种操作与前九种操作类似，不用考虑。 这显然是错的。（比如样例） 如果考虑 18 种操作，暂时不清楚做法。