该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个字符串 $s$ 和 $t$。

在一次操作中，你可以选择其中任意一个字符串，并删除它的第一个（最左边的）字符。

进行一次操作后，该字符串的长度会减少 $1$。如果字符串为空，则不能对其进行上述操作。

例如：

• 对字符串 where 进行一次操作，结果为 here；
• 对字符串 a 进行一次操作，结果为空字符串。

你的任务是：用最少的操作次数，使两个字符串变得一模一样。

如果最后两个字符串都变成空字符串，那也算它们相等。显然，这种情况下答案就是两个初始字符串长度之和。

请编写程序，计算使两个字符串 $s$ 和 $t$ 相等所需的最少操作次数。

输入格式

第一行输入字符串 $s$。

第二行输入字符串 $t$。

两个字符串都只包含小写拉丁字母，每个字符串的长度在 $1$ 到 $2\times10^5$ 之间。

输出格式

输出使两个字符串相等所需的最少操作次数。

最终两个字符串可能都变为空字符串，此时答案等于两个初始字符串长度之和。

输入输出样例

test
west

2

dlufl
dufl

3

test
yes

7

b
ab

1

样例说明

在第一个示例中，分别对两个字符串各删除一次最左字符，最终都变成 est。

在第二个示例中，需要对 dlufl 删除 $2$ 次首字符，使其变为 dlufl → ufl；对 dufl 删除一次首字符，使其变为 dufl → ufl。

在第三个示例中，无法通过保留任何后缀使两串相等，只能全部删除，最终变为空字符串。

在第四个示例中，只需删除第二个字符串的首字符即可。