Description

如果两个单词的组成字母一样，相应的字母数量也一样，则称这两个单词是相似的。
比如单词dog和单词god是相似的。

现在给定两个单词，要让它们成为相似单词，怎么办呢？
比如dog和good要相似，则要在good中删除一个'o'。
就是说我们可以进行一系列操作，每一次操作是删除一个单词的一个字母。
现在想知道两个单词要相似最少需要经过几步的操作，你能设计程序实现吗？

Input

多组测试。
每组包含两行，是两个单词，每个单词只含有小写字母，长度不大于100。

Output

针对每组测试数据输出一个整数，表示给定的两个单词要成为相似单词的最少操作步数。

Sample Input

dog
god
dog
good
we
you

Sample Output

0
1
5

HINT

Source

NBU OJ