题目描述

小猫在$Byterland$的首都主修物理。最近他收到了一个悲伤的消息：他的母亲生病了。由于担心花费太多钱在火车票上（$Byterland$是个很大的国家，他需要坐$16$个小时的火车才能回家），他决定只通过短信与母亲联系。

小猫家境不富裕，因此他经常去移动服务中心查看短信花费。昨天，服务中心的电脑坏了，打印出了两条非常长的消息。聪明的小猫很快发现了以下规律：

1. 消息中的所有字符都是小写拉丁字母，没有标点和空格。
2. 所有短信都被拼接在一起——第$(i+1)$条短信紧接在第$i$条之后——这就是为什么这两条消息非常长。
3. 他自己的短信内容被拼接在一起，但由于电脑故障，可能在左侧和右侧出现了大量冗余字符。
   例如：如果他的短信是"$motheriloveyou$"，机器打印的长消息可能是"$hahamotheriloveyou$"、"$motheriloveyoureally$"、"$motheriloveyouornot$"、"$bbbmotheriloveyouaaa$"等。
4. 由于这个故障，小猫的原始短信被打印了两次（因此有两条很长的消息）。尽管两条消息中的原始短信内容相同，但两侧的冗余字符可能不同。

给定这两条非常长的消息，你需要输出小猫原始短信的最大可能长度。

背景：
$Byterland$的移动服务按字节收费。这就是为什么小猫担心原始短信的最长可能长度。

为什么要你写这个程序？有四个原因：
$1$. 小猫最近忙于物理课；
$2$. 小猫想对母亲说的话保密；
$3$. $POJ$是一个很棒的在线判题系统；
$4$. 小猫想从$POJ$赚点钱，并说服母亲去看医生 :(

输入

两行输入，每行包含一个小写字母字符串。每个字符串的字符数不超过$100000$。

输出

一行一个整数，表示小猫原始短信的最大可能长度。

样例输入

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother

样例输出

27

来源

POJ Monthly--2006.03.26, Zeyuan Zhu, "Dedicate to my great beloved mother."