Caitlin 在闲暇时喜欢练习打字。不幸的是，Caitlin 的拼写一直不太好。因此，她经常在拼写单词时出错，不得不返回去修改错别字。Caitlin 特别不擅长拼写单词 mischievous，她通常会拼成 mischevious。为了修正这个错别字，Caitlin 需要按 12 次键。

Katelin 认为，无论她花多少时间练习打字，她总会犯错。但也许她可以提高快速修正错误的能力。Katelyn 希望你能在这方面帮助她。

假设 Caytlyn 刚刚写下了单词 $S_1$，但她本应该写下 $S_2$。假设光标最初位于 $S_1$ 的末尾，并且在修正错别字后，Caitlin 需要将光标置于 $S_2$ 的末尾。输出将 $S_1$ 修改为 $S_2$ 所需的最少按键次数。

你可以使用的按键包括： 左箭头键和右箭头键。 退格键（back space）。 * 字母键 a, ..., z。

当光标位于最左侧时，不允许按退格键或左箭头键。当光标位于最右侧时，也不允许按右箭头键。

输入格式

前两行分别包含字符串 $S_1$ 和 $S_2$。$S_1$ 和 $S_2$ 均仅由小写英文字母组成，长度在 1 到 100 个字符之间。

输出格式

输出一行，表示将 $S_1$ 修改为 $S_2$ 所需的最少按键次数。

样例

样例输入 1

mischevious
mischievous

样例输出 1

12

样例输入 2

cerstermergerd
customer

样例输出 2

20

样例输入 3

caitlin
caitlynn

样例输出 3

5