如下圖，有一排杯子，左邊的一個是空著的，右邊的杯子，每個里邊有一只青蛙。

*WWWBBB


其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。


X星的青蛙很有些癖好，它們只做3個動作之一：
1. 跳到相鄰的空杯子里。
2. 隔著1只其它的青蛙（隨便什么顏色）跳到空杯子里。
3. 隔著2只其它的青蛙（隨便什么顏色）跳到空杯子里。


對于上圖的局面，只要1步，就可跳成下圖局面：


WWW*BBB


本題的任務(wù)就是已知初始局面，詢問至少需要幾步，才能跳成另一個目標(biāo)局面。


輸入為2行，2個串，表示初始局面和目標(biāo)局面。
輸出要求為一個整數(shù)，表示至少需要多少步的青蛙跳。

*WWBB
WWBB*

2