*【递归】已知先序和后序求中序方案数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
已知二叉树的先序遍历结果和后序遍历结果，求二叉树可能的中序遍历结果的可能方案数。
二叉树的节点数小于等于20。
【输入格式】
第一行一个字符串，表示二叉树的先序遍历结果；
第二行一个字符串，表示二叉树的后序遍历结果。
【输出格式】
一行一个整数，表示可能的中序遍历结果的可能方案数（long long够用）。
【样例输入1】
abc
cba
【样例输出1】
4
【样例输入2】
abcd
dcba
【样例输出2】
8