Rabbit 喜欢从字符串中寻找回文串。他已经厌倦了从单个字符串中寻找回文串，所以他想处理两个字符串。

编写一个程序，给定两个字符串 $S$ 和 $T$，求满足以下条件的整数四元组 $(i, j, k, l)$ 的数量：

• $1 \le i \le j \le (\text{字符串 } S \text{ 的长度})$。
• $1 \le k \le l \le (\text{字符串 } T \text{ 的长度})$。
• $S$ 中从第 $i$ 个位置开始到第 $j$ 个位置结束的子串与 $T$ 中从第 $k$ 个位置开始到第 $l$ 个位置结束的子串完全相同，且这些相等的字符串都是回文串。

输入格式

输入格式如下：

$S$ $T$

第一行包含字符串 $S$，第二行包含字符串 $T$。$S$ 和 $T$ 由大写英文字母组成，且它们的长度均在 $1$ 到 $50\,000$ 之间（含边界）。

输出格式

你的程序应输出一个整数：满足条件的四元组 $(i, j, k, l)$ 的数量。

样例

样例输入 1

ICPC
CPCPC

样例输出 1

10

样例输入 2

BABBAB
ABBA

样例输出 2

14

样例输入 3

WINTER
CAMP

样例输出 3

0