2×4的矩阵，从左上角开始顺时针将格子编号为1,2,3,4,5,6,7,8，这种状态记为1 2 3 4 8 7 6 5，称为最初状态：

它支持三种操作（下述三种操作的图例均为对上图中最初状态进行操作后的结果）：

A、交换上下两行

B、将最右边一列移动到最左边

C、把中间的4块顺时针移动

对于任何状态，以上三种操作均可使用。计算出从最初状态到目标状态所需最少操作。

一行，包含[1,8]共8个数字表示目标状态。

第一行，一个整数a，表示最少需要操作的步数。

第二行，a个字符，依次表示操作序列。若最短序列有若干个，则输出字典序最小的一个。