时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出二叉树的前序遍历序列和后序遍历序列，请计算有多少种不同的中序遍历序列。

【输入格式】

　　第一行表示该二叉树的前序遍历结果 \(S\)，
　　第二行表示该二叉树的后序遍历结果 \(T\)。
　　均为小写字母。

【输出格式】

　　输出可能的中序遍历序列的总数，结果不超过 2^{63}-1。

【输入输出样例】

　Input

abc
cba

　Output

4

【样例说明】

　　根据前序序列和后序序列，有下面4种形态的二叉树：

【来源】

　　Mr.he