1117 - 单词组合
描述

给定两个单词 a 和 b,取 a 的一个前缀,再取 b 的一个后缀,就可以拼成一个新的单词。比如 

a=tree,b=heap,则 treap=tr+eap 就是一个新的单词。

对于给定的 a 和 b,请计算它们可以拼出多少种不同的单词?注意拼接的时候, a 与 b 至少要出一个字母。


输入

第一行:一个仅有小写字母构成的字符串,表示前缀的来源 a

第二行:一个仅有小写字母构成的字符串,表示后缀的来源 b


输出

单个整数:表示新造单词的数量。


样例

输入

ab
ba

输出

3

输入

tree
heap

输出

14
提示

记 a 的长度为 n, b 的长度为 m

对 30% 的数据,n,m≤100;

对 60% 的数据,n,m≤1000;

对 100% 的数据,1≤n,m≤100,000。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 47
通过次数 15