[JSOI2013]快乐的 JYY

题目背景

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. $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$ 元组个数

输入输出样例

输入样例 #1

PUPPY
PUPPUP

输出样例 #1

17

说明

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