求答案！！ T410833 - 大卫老师学习辩证唯物主义 题目内容 大卫老师学习了辩证唯物主义，知道了联系具有普遍性。他看着草稿纸上的字符串，就想挖掘它们之间的关系。

大卫老师认为，对于两个字符串 a、b，如果它们各自删除不超过其自身长度一半的字符能够相等，则称a、b 有距离为 1 的关系。而如果存在另一个字符串 c，它和 a 有距离为 1 的关系，和 b 有距离为 n 的关系，则称 a、b 有距离为 n + 1 的关系。

现在大卫老师随机挑选出了两个小写字母字符串 a、b，想知道它们之间关系的最小距离，希望你帮帮他。

输入格式 第一行包含一个字符串 a。

第二行包含一个字符串 b。

输出格式 第一行包含一个整数，表示 a,b 之间关系的最小距离。

样例 1 输入 abcdef axcyd 样例 1 输出 1 样例 2 输入 a b 样例 2 输出 2 样例 3 输入 abb baa 样例 3 输出 2 子任务 子任务名 评分方式 时间限制 内存限制 说明 分数 Default 求和 1000 ms 125 MB 100 提示 对于 30% 的数据，a,b 由同一字母构成。

对于 100% 的数据，1≤∣a∣,∣b∣≤100。