在魔方風靡全球之后不久，Rubik先生發(fā)明了它的簡化版――魔板。魔板 由8個同樣大小的方塊組成，每個方塊顏色均不相同，可用數(shù)字1-8分別表示。任一時刻魔板的狀態(tài)可用方塊的顏色序列表示：從魔板的左上角開始，按順時針方 向依次寫下各方塊的顏色代號，所得到的數(shù)字序列即可表示此時魔板的狀態(tài)。例如，序列(1,2,3,4,5,6,7,8)表示魔板狀態(tài)為：
1 2 3 4
8 7 6 5
對于魔板，可施加三種不同的操作，具體操作方法如下：
A: 上下兩行互換,如上圖可變換為狀態(tài)87654321
B: 每行同時循環(huán)右移一格,如上圖可變換為41236785
C: 中間4個方塊順時針旋轉一格,如上圖可變換為17245368
給你魔板的初始狀態(tài)與目標狀態(tài)，請給出由初態(tài)到目態(tài)變換數(shù)最少的變換步驟，若有多種變換方案則取字典序最小的那種。

每組測試數(shù)據(jù)包括兩行，分別代表魔板的初態(tài)與目態(tài)。

對每組測試數(shù)據(jù)輸出滿足題意的變換步驟。

12345678
17245368
12345678
82754631

C
AC