你玩过华容道的游戏吗？ 这是个类似的，但更简单的游戏。 看下面 3 x 2 的格子
+---+---+---+ | A | | | +---+---+---+ | B | | * | +---+---+---+
在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。 还有一个格子是空着的。
你可以把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。
输入格式： 输入两行6个字符表示当前的局面
输出格式： 一个整数，表示最少多少步，才能把AB换位（其它牌位置随意）
输入
输入两行6个字符表示当前的局面
输出
一个整数，表示最少多少步，才能把AB换位（其它牌位置随意）
样例
| 标准输入 复制文本 |
* A **B |
| 标准输出 复制文本 |
17 |
| 标准输入 复制文本 |
A B *** |
| 标准输出 复制文本 |
12 |
提示
蓝桥杯第七届2016-CC9