3190: 翻硬币(GESP)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小杨正在玩“翻硬币”的游戏。桌子上放着排成一排的若干个硬币。我们用"+"表示正面,用"-"表示反面。

例如可能的情形是 ++--+++---- 。如果同时翻转左边的两枚硬币,则变成 ----+++----。
如果已知初始状态和达到的目标状态,且每次只能同时翻转相邻的两个硬币,那么最少要翻动多少次呢?

Input

输入2行。输入等长的两个字符串,分别表示初始状态和目标状态。

Output

输出1行。表示最小的操作步数。

Sample Input Copy

+-++-+++-+++
+-+++-++-+++

Sample Output Copy

1