3080: 操作字符串

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定两个字符串S1和S2(1

Input

第一行输入一个字符串S1(1

Output

输出一个整数,表示将S1转为S2的最少操作次数

Sample Input Copy

abcd
ebde

Sample Output Copy

3

HINT