Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信， 比如ABBA，ABA，A，123321等，但是他们有时会在开始或结束时加入一些无关的字符以防别国破解。 比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。 因为截获的串太长了，而且存在多种可能的情况-Catcher is the the MCA country' s agent, he found that the enemy wi

有2*n个盒子排成一行，其中有两个相邻的空盒，有n-1个盒子有符号 A ，有n-1个盒子有符号 B 。例如，n=5，并有初始配置如下： A B B A . . A B A B-2* n box row, wherein there are two adjacent empty box, n-1 of a box with the symbol ' A' , the symbol ' B' n-1 th box. For example, n = 5, and the i