题目描述

DHL与小A在玩一个游戏，他们两个在一个23的矩阵内。DHL与小A分别占一个格子，3个格子放着岩石，还有一个格子是空地。游戏很简单,每次移动一步，可以将自己或者石头移动到空地上。用最少的步数让DHL与小A交换位置。 现在有一个23的格子，如下。 如图，DHL用‘B’表示，分别是'A','B'，'*'，还有一个空格。 将'A','B'交换位置。剩余的可以随便放。

输入格式

一个2*3的矩阵。

输出格式

输出一个数，即最少多少步，才能把AB换位（其它牌位置随意）

A B

***

12