曾经有一个幻想之地，被两个小岛所主宰：岛A和岛B。这两个岛屿虽然距离遥远，但岛屿上的居民十分相似。这是因为它们曾关系密切，只是岛屿漂移让它们之间的距离越来越远。

岛A是一个奇妙的地方，居住着一群可爱的小写字母居民。他们常常按顺序排列在一起，形成了一个独特的字符串A。岛B同样是一个充满魔力的地方，但岛B上的小写字母居民有着自己独特的文化和风格，他们以另一种方式组成了一个字符串B。

这两个岛屿之间的距离使得小写字母居民们很难互相交流。然而，岛屿之间的联系是坚不可摧的。于是，两个岛屿的国王请你帮助他们为岛上的居民建立联系：我们需要找到最少的字符操作次数，将字符串A转换为字符串B，以便让这两个岛屿之间的居民们能够更好地相互了解。

字符操作有三种：删除一个字符、插入一个字符、将一个字符改为另一个字符。每一次操作都将为两个岛屿之间的相互理解带来一点点贡献。

我们的任务是以最有效的方式进行这些操作，使得岛A上的字符串A逐渐变化为岛B上的字符串B。

输入文件第一行为字符串A，第二行为字符串B，均由小写字母组成。

输出文件只有一行，只有一个正整数，为最少字符操作次数。

对于40%的数据，字符串长度均不超过100。

对于100%的数据，字符串长度均不超过2000。