Migrated from Lutece 2656 卦辞

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

第四章：卦辞

陈家洛赶回选拔大赛时，新的一轮选拔比赛已经开始了。 “到底打不打啊，不打滚！叫他滚出选拔好不好啊？”在比赛场地，陈家洛叫道。 “来了来了，实在抱歉，晚到了些。”只见Namazabi12一身仙风道骨走到赛场中央，穿着蓝色大褂，背后印了个太极图案。 “怎么像个算命的？”土豆看着Namazabi12心想，放出了自己的码环。 “呵，这等码力在紫境已是不错，可惜遇上了我。”Namazabi12放出了自己码环，凝练的紫色码力缠绕其间！ “码力境界可不一定代表水平高低。”陈家洛并没有惧怕，放出自己的码力便上。 一番打斗过后，Namazabi12挥了挥手，“不打了不打了，照这家伙这么个打法，猴年马月也分不出胜负。” 说罢便走下了赛场。陈家洛只好也以平手告终，走向了香香公主。 Namazabi12看向香香公主，突然说了声，“这场没有让你赚到胜点，不如这样，我给你们俩算上一卦怎么样。”原来Namazabi12还真是个算命的！

土豆手头有算命得到的自己的卦辞和香香公主的卦辞，卦辞由小写英文字母组成。他想将两个卦辞串起来看看有没有什么新的联系（土豆一定会将自己的卦辞写在前面，之后再抄香香公主的卦辞）。 但是土豆比较懒，所以他在抄卦辞的时候可能抄了前面的字段就懒得抄了。 也就是说，他可能将两个卦辞的前缀拼接起来。 请问土豆可能拼接出多少个不同的字符串？

Input

输入有两行，第一行是土豆的卦辞 $s$，第二行是香香公主的卦辞 $t$。

Output

输出一个整数，表示不同字符串的个数。

Samples

aba
aa

5

sss
sss

5

Constraints

$1 \le |s|, |t| \le 10^5$

Resources

2021 UESTC ICPC Training for String and Search Algorithm