【题目描述】

给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。

【输入格式】

两行，两个字符串s1,s2，长度分别为n1,n2。

【输出格式】

输出一个整数表示答案。

【样例输入】

aabb
bbaa

【样例输出】

10

【数据范围】

对于20%的数据，满足1≤n1,n2≤500；

对于40%的数据，满足1≤n1,n2≤5000；

对于100%的数据，满足1≤n1,n2≤200000，字符串中只有小写字母。