移动一个只含大写字母A和B的长度不超过20字符串，给定初始状态和目标状态。
给定移动规则为：只能互相对换相邻字母。请找出一条将字符串由初始状态移动变为目标状态的最少步数的办法。

第一行，一个字符串表示初始状态
第二行，一个字符串表示目标状态

一个整数，表示最少步数