给定两个由小写字母构成的字符串 S,TS,TS,T ，取一个字符串 SSS 的非空前缀 ppp ，一个字符串 TTT 的非空后缀 qqq ，那么字符串 p+qp+qp+q 有多少种不同的可能。
p+qp+qp+q 表示字符串的拼接，例如，若 p=aa,q=bbp=aa,q=bbp=aa,q=bb, 则 p+q=aabbp+q=aabbp+q=aabb.
第一行一个非空字符串表示 SSS.
第二行一个非空字符串表示 TTT.
字符串由26个英文小写字母组成.
一行一个正整数表示字符串 p+qp+qp+q 有多少种不同的可能。
样例输入1
abb bba
样例输出1
5
S,TS,TS,T 的长度为不超过 2×1062 \times 10^62×106 的正整数