题目描述

桌面上排列着若干硬币，排成一行。我们用 表示正面朝上，用 o 表示反面朝上（是小写字母 o，不是数字零）。比如可能的情形是 oooooo，如果同时翻转左边的两个硬币，则变为 oooo</em></em>*oooo。

现在给定一个初始状态和一个目标状态，每次操作只能同时翻转相邻的两个硬币。请问最少需要多少次操作才能将初始状态变为目标状态？

数据保证一定存在至少一种方案可以从初始状态变为目标状态。

输入格式

两行等长字符串，分别表示初始状态和目标状态，每行长度小于 $1000$。

输出格式

一个整数，表示最少操作步数。

样例

**********
o****o****

5

*o**o***o***
*o***o**o***

1