给定两个由小写字母构成的字符串 ，取一个字符串 的非空前缀 ，一个字符串 的非空后缀 ，那么字符串 有多少种不同的可能。
表示字符串的拼接，例如，若 , 则 .
第一行一个非空字符串表示 .
第二行一个非空字符串表示 .
字符串由26个英文小写字母组成.
一行一个正整数表示字符串 有多少种不同的可能。
样例输入1
abb bba
样例输出1
5
的长度为不超过 的正整数