时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定两个长度相等的字符串 \(S、T\)，由小写字母组成。一次操作，允许把 \(S\) 中的一个连续子串（区间）都转换为某个字符（就像用刷子刷成一样的字符）。要把 \(S\) 转换为 \(T\)，问最低操作数是多少?

【输入格式】

　　包含若干组数据，每组数据有两行，第一行是字符串 \(S\)，第二行是字符串\(T\)，他们的长度相同。

【输出格式】

　　每组数据输出一行一个整数，表示答案。

【输入输出样例】

　Input

zzzzzfzzzzz
abcdefedcba

　Output

6

【数据限制】

　　\(100\%\) 的数据：字符串长度不超过100。

【来源】

　Mr.he