【故事背景】
JYY 在 JSOI 有很多很多的好朋友，比如 PUPPY，KFC 还有 PUPPUP。因为有了这么多的好朋友，所以 JYY 每天都很快乐。某天，JYY 发现好朋友之间关系的好坏和名字有很大的关系，比如 PUPPY 和 PUPPUP 的关系就特别好，但是和 KFC 的关系就很一般。JYY 苦思冥想终于发现了其中的规律，现在 JYY 想知道两个朋友之间关系的好坏，你能帮助 JYY 么？
【问题描述】
给定两个字符串 $A$ 和 $B$，表示 JYY 的两个朋友的名字。我们用 $A(i,j)$ 表示 $A$ 字符串中从第 $i$ 个字母到第 $j$ 个字母所组成的子串。同样的，我们也可以定义 $B(x,y)$。
JYY 发现两个朋友关系的紧密程度，等于同时满足如下条件的四元组 $(i,j,x,y)$ 的个数：
- $1 \le i \le j \le |A|$
- $1 \le x \le y \le |B|$
- $A(i,j)=B(x,y)$
- $A(i,j)$ 是回文串
这里表示字符串 $A$ 的长度。
JYY 希望你帮助他计算出这两个朋友之间关系的紧密程度。
Comet OJ