图片来自 Microbe World
某些病毒通过用自身携带的一段 DNA 替换活细胞中的一段 DNA 来进行复制。这会使细胞开始产生与感染它的原始病毒完全相同的病毒。一组生物学家想要知道某种病毒向宿主基因组中插入了多少 DNA。为了查明这一点，他们对一个健康细胞以及一个被该病毒感染的相同细胞的完整基因组进行了测序。
基因组非常庞大，因此现在他们需要你在数据处理步骤中提供帮助。给定病毒感染前后的 DNA 序列，请确定可能插入到第一个序列中以将其转化为第二个序列的最短的单段连续 DNA 的长度。在插入 DNA 的相同位置，也可能同时从原序列中删除了一段单段连续的 DNA。DNA 的微小变化可能会产生巨大的影响，因此病毒可能只插入了几个字母，甚至什么都没有插入。
输入格式
输入包含两行，分别表示病毒感染前和感染后的 DNA 序列。DNA 序列由一个字符串表示，包含 $1$ 到 $10^5$ 个大写字母，字母来自字符集 $\{A, G, C, T\}$。
输出格式
输出一个整数，表示病毒插入的 DNA 的最小长度。
样例
输入样例 1
AAAAA AGCGAA
输出样例 1
3
输入样例 2
GTTTGACACACATT GTTTGACCACAT
输出样例 2
4