给定字符串 $S,T$ ，求出 $S$ 的每个前缀在 $T$ 的出现次数。为了防止输出过长，设长为 $i$ 的前缀出现次数为 $t(i)$ ，你只需要输出 $\sum_{i=1}^{|S|} i\times t(i)$ 即可

输入两行，分别是只由小写字母组成的字符串 $S,T(1\le |S|,|T|\le 2\times 10^6)$

输出一行一个整数，代表 $\sum_{i=1}^{|S|} i\times t(i)$

对第一个样例， $t(1)=5,t(2)=4,t(3)=3$

对第二个样例， $t(1)=4,t(2)=2,t(3)=1$

对第三个样例， $\forall 1\le i\le 7,t(i)=0$

保证输出结果不会大于 long long 所能表示的范围