题目描述

给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小操作步数，每步可以删除任意一个字符串中的一个字符。

输入格式

输入两个字符串，word1和word2。

输出格式

输出一个整数，表示最小的操作步数。

样例数据

input

sea eat

output

2

解释

第一步将"sea"变为"ea"，第二步将"eat"变为"ea"。 

提示

给定单词的长度不超过500。
给定单词中的字符只含有小写字母。