在成功地發(fā)明了魔方之后，拉比克先生發(fā)明了它的二維版本，稱作魔板。這是一張有8個(gè)大小相同的格子的魔板：
1 2 3 4 8 7 6 5我們知道魔板的每一個(gè)方格都有一種顏色。這8種顏色用前8個(gè)正整數(shù)來表示?？梢杂妙伾男蛄衼肀硎疽环N魔板狀態(tài)，規(guī)定從魔板的左上角開始，沿順時(shí)針方向依次取出整數(shù)，構(gòu)成一個(gè)顏色序列。對(duì)于上圖的魔板狀態(tài)，我們用序列（1，2，3，4，5，6，7，8）來表示。這是基本狀態(tài)。
這里提供三種基本操作，分別用大寫字母“A”，“B”，“C”來表示（可以通過這些操作改變魔板的狀態(tài)）：
“A”：交換上下兩行；
“B”：將最右邊的一行插入最左邊；
“C”：魔板中央作順時(shí)針旋轉(zhuǎn)。
下面是對(duì)基本狀態(tài)進(jìn)行操作的示范：
8 7 6 5 4 1 2 3 1 7 2 4 A: 1 2 3 4 B: 5 8 7 6 C: 8 6 3 5對(duì)于每種可能的狀態(tài)，這三種基本操作都可以使用。
你要編程計(jì)算用最少的基本操作完成基本狀態(tài)到特殊狀態(tài)的轉(zhuǎn)換，輸出基本操作序列。
Line 1:包括一個(gè)整數(shù)，表示最短操作序列的長度。
Line 2:在字典序中最早出現(xiàn)的操作序列，用字符串表示，除最后一行外，每行輸出60個(gè)字符。
2 6 8 4 5 7 3 1
7 BCABCCB