209015 - 魔板问题

魔板由8个同样大小的方块组成，每个方块颜色均不相同，按顺时针方向依次写下各方块的颜色代号，例如序列（1，2，3，4，5，6，7，8）即代表图9.20所示的魔板基本状态。 对于每种可能的状态，这三种基本操作都可以使用。你要编程计算用最少的基本操作完成基本状态到目标状态的转换，输出基本操作序列。

输入只有一行，包括8个整数，用空格分开（这些整数在范围 1~8 之间），表示目标状态。

输出第一行包括一个整数，表示最短操作序列的长度。
第二行在字典序中最早出现的操作序列，用字符串表示，除最后一行外，每行输出60个字符。

样例的输入目标状态是由BCABCCB这7步操作获得的，如图9.22所示。 图9.22