题目描述

给定两个字符串 s 和 t。每次可以选择对 s 或 t 任意一个字符串执行一次操作：删除其最左边的字符，删除后该字符串长度减少 1。空字符串不能再移动。

例如：

• 对字符串 "where" 移动一次，结果是字符串 "here"
• 对字符串 "a" 移动一次，结果是空字符串 ""

你需要使用最少的步数使得两个字符串最终相等。两个空字符串也被视为相等。在这种情况下，答案显然是两个初始字符串长度的和。

你的任务是写一个程序，计算出使两个字符串相等所需的最少移动次数。

输入格式

输入共两行：

• 第一行为字符串 s
• 第二行为字符串 t

字符串只包含小写英文字母，长度范围为 1 到 2×10⁵。

输出格式

输出一个整数，表示最少需要的移动次数。

输入样例 #1

test
west

输出样例 #1

2