在Rubik先生发明的魔方风靡世界以后，他又发明了它的魔板，初始状态如图所示: 1 2 3 4 5 6 7 8 他又定义了三种操作： A操作：上下两行对调； 5 6 7 8 1 2 3 4 B操作：全部右移一格； 4 1 2 3 8 5 6 7 C操作：中间四格顺时针旋转一格。 1 6 2 4 5 7 3 8 现任意给出一个终止状态，通过A、B、C三种操作，将上表所示初始状态变成给出终止状态。

一个8位数，前四个数字表示魔板的上一行，后四个数字表示魔板的下一行，均由左往右看。

由若干行组成. 第一行是一个数N，表示共进行了N步操作，下面是N行，每行一个大写字母，表示是何种操作。 如果有多种方案，请按字典序输出一种解。

81574263

3
A
B
C

2013夏令营练习