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

题目描述

给定两个字符串𝑠和𝑡。在每次操作中，你可以选择这两个字符串中的任何一个，并删除其最左侧的字符。每次操作使字符串长度减少1。若字符串变为空，则不能再对其进行操作。目标是通过最少的操作次数使两个字符串变得相同。特别地，如果两个字符串均为空，也视为相同。

例如：

• 对字符串 "where" 执行一次删除操作后，结果是 "here"，
• 对字符串 "a" 执行一次删除操作后，结果是空字符串 ""。

输入格式

第一行输入字符串𝑠。第二行输入字符串𝑡。这些字符串仅包含小写拉丁字母。字符串长度介于1到200000之间。

输出格式

输出使两个字符串相等所需的最少删除次数。如果最终结果为两个空字符串，也认为它们相同。

样例数据

where
there

2

abc
abc

0

样例解释

在第一个示例中，通过从第一个字符串删除首字符和从第二个字符串删除首字符，使两者均变为 "here"。

在第二个示例中，两个字符串开始时已经相同，无需任何删除操作。