青蛙跳杯子X 星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X 星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有

X 星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

X 星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

*WWWBBBcGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

其中，W 字母表示白色青蛙，B 字母表示黑色青蛙，* 表示空杯子。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

X 星的青蛙很有些癖好，它们只做 3 个动作之一：cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. 跳到相邻的空杯子里。
2. 隔着 1 只其它的青蛙（随便什么颜色）跳到空杯子里。
3. 隔着 2 只其它的青蛙（随便什么颜色）跳到空杯子里。

对于上图的局面，只要 1 步，就可跳成下图局面：cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

WWW*BBBcGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

本题的任务就是已知初始局面，询问至少需要几步，才能跳成另一个目标局面。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

输入为 2 行，2 个串，表示初始局面和目标局面。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出要求为一个整数，表示至少需要多少步的青蛙跳。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

输入的串的长度不超过 15。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据保证只有一个空杯子。cGL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例1：

*WWBB
WWBB*

输出样例1：

2

输入样例2：

WWW*BBB
BBB*WWW

输出样例2：

10