题目描述

FJ 把农场的奶牛（\(2<=\) 奶牛总数 \(<=1000\)）赶到操作上排成一行，有的奶牛面向 FJ，用 \(A\) 表示，有的奶牛背向 FJ，用 \(B\) 表示，例如：

\(\texttt{AABBAAABBBB}\)，如果 FJ 命令最左边的两头奶牛转个身，那么奶牛的朝向就变成了 \(\texttt{BBBBAAABBBB}\)。

现在给定初始时奶牛的朝向和最终 FJ 希望所有奶牛的朝向，要求每次转身的必须是相邻的两头奶牛，两头奶牛同时转身算作 \(1\) 次操作，那么 FJ 最少要操作多少次才可以将奶牛的朝向转成自己希望的状态？

格式

输入格式

输入第 \(1\) 行一个字符串，表示奶牛的初始状态。

输入第 \(2\) 行一个字符串，表示 FJ 希望奶牛的最终状态。

输出格式

输出一行一个整数，表示最小操作次数，如果无论如何也无法达到目标状态则输出 \(-1\)。

样例1

样例输入1

ABAABAAABAAA
ABAAABAABAAA

样例输出1

1

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T1\)