该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个单词 a 和 b，取 a 的一个前缀，再取 b 的一个后缀，就可以拼成一个新的单词。比如 a=tree，b=heap，则 treap=tr+eap 就是一个新的单词。

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

ab
ba

样例输出 #1

3

样例 #2

样例输入 #2

tree
heap

样例输出 #2

14

提示

样例1：abba aba aa

数据范围

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

对 30% 的数据，$n,m≤100$；

对 60% 的数据，$n,m≤1000$；

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