题目描述

给定一个由小写字母组成的字符串$S$，每次对字符串的填充操作，都可以选择任意一个区间$[L,R]$，并将这个区间内的所有字母填充成某个字母。

请问，原字符串$S$最少通过多少次填充操作可以改写成目标串$T$。

输入格式

输入共两行： 第一行：原字符串$S$ 第二行：目标字符串$T$

输出格式

输出最少填充次数

zzzzzz
aabbaa

2

ababababab
uvuvuvuvuv

6

数据范围

$1 \leq |S|=|T| \leq 100$ 两字符串均由小写字母构成