题目描述

许多同学站成一个长队，其中有的同学面向北，有的同学面向南。叮叮老师想改变同学们的面向，使队伍变成另一种状态，但是每一次只能一起修改相邻的两名同学，让他们同时向后转，请问叮叮老师需要经过最少多少次操作才能把队伍变成他想要的另一种状态呢？

输入格式

两行等长的字符串，N表示这个同学面向北面，S表示这个同学面向南面。

第一行是队伍初始的状态，第二行是叮叮老师的目标状态。

输出格式

一个数字，表示最少的操作次数。

样例

NNNNNNNNNN
SNNNNSNNNN

5

NSNNSNNNSNNN
NSNNNSNNSNNN

1

数据范围

输入字符串的长度均不超过100。

数据保证答案一定有解。

样例说明

样例1从第一个同学开始1、2向后转2、3向后转3、4向后转4、5向后转5、6向后转，共5次。

样例2只需要第5、6两个同学向后转即可。