给定两个字符串 $s$ 和 $t$，计算满足以下条件的元组 $(i, j, k)$ 的数量：
- $1 \le i \le j \le |s|$
- $1 \le k \le |t|$
- $j - i + 1 > k$
- $s$ 的第 $i$ 个字符到第 $j$ 个字符，与 $t$ 的第 $1$ 个字符到第 $k$ 个字符拼接而成的字符串是一个回文串。
回文串是指正读和反读都相同的字符串，例如 “abcba” 或 “xyzzyx”。
输入格式
第一行包含字符串 $s$ ($2 \le |s| \le 10^6$)。第二行包含字符串 $t$ ($1 \le |t| < |s|$)。$s$ 和 $t$ 均仅包含小写拉丁字母。
输出格式
满足条件的元组数量。
样例
输入 1
ababa aba
输出 1
5
输入 2
aabbaa aabb
输出 2
7