说明

给定两个字符串 $A$ 和 $B$，表示 JYY 的两个朋友的名字。我们用 $A(i,\,j)$ 表示 $A$ 字符串中从第 $i$ 个字母到第 $j$ 个字母所组成的子串。同样的，我们也可以定义 $B(x,\,y)$ 。

JYY 发现两个朋友关系的紧密程度，等于同时满足如下条件的四元组 $(i,\,j,\,x,\,y)$ 的个数：

1. $1\leq i\leq j\leq |A|$
2. $1\leq x\leq y\leq |B|$
3. $A(i,\,j)=B(x,\,y)$
4. $A(i,\,j)$ 是回文串

$|A|$ 表示字符串 $A$ 的长度。

JYY 希望你帮助他计算出这两个朋友之间关系的紧密程度。

输入格式

数据包行两行由大写字母组成的字符串 $A$ 和 $B$ 。

输出格式

包含一行一个整数，表示紧密程度，也就是满足要求的 $4$ 元组个数

PUPPY
PUPPUP

17

提示

$1\leq |A|,\,|B|\leq 50000$