给定两个单词 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。
| Time Limit | 1 second |
| Memory Limit | 128 MB |