题目描述

一次可插入、删除或替换一个字符，求把 A 变成 B 的最少操作数。

输入格式

输入两行非空小写字符串。

输出格式

输出最少操作数。

样例

kitten
sitting

3

数据规模与约定

$1\le |A|,|B|\le2000$。