1583: 中序遍历
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：1
Description
二叉树有前序、中序、后序遍历。我们知道：已知一棵二叉树的前序和中序遍历，可以求出它的后序遍历。相应的，已知一棵二叉树的后序遍历和中序遍历序列，你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：
所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。请计算输出所有中序遍历的总数。
Input
共两行，第一行表示该二叉树的前序遍历结果 ，第二行表示该二叉树的后序遍历结果 。
Output
输出可能的中序遍历序列的总数，结果不超过 。
Sample Input Copy
abc
cbaSample Output Copy
4