该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

已知二叉树的先序遍历结果和后序遍历结果，求二叉树可能的中序遍历结果的可能方案数。

二叉树的节点数小于等于20。

【输入格式】

第一行一个字符串，表示二叉树的先序遍历结果；

第二行一个字符串，表示二叉树的后序遍历结果。

【输出格式】

一行一个整数，表示可能的中序遍历结果的可能方案数（long long够用）。

【样例输入1】

abc
cba

【样例输出1】

4

【样例输入2】

abcd
dcba

【样例输出2】

8