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

---

【题目描述】

　　任务1、计算具有 \(N\) 个结点的不同形态的二叉树的数量除以 9901 的余数。
　　任务2、计算具有 \(N\) 个结点，高度为 \(K\) 的不同形态的二叉树的数量除以 9901 的余数。
　　任务3、给出一棵二叉树的前序遍历顺序和后序遍历顺序，计算符合两种遍历序列的不同二叉树的形态数量。

【输入格式】

　　第 1 行：一个正整数 \(N\)，对应任务 1；
　　第 2 行：两个正整数 \(N\) 和 \(K\)，对应任务 2；
　　第 3 行：二叉树的前序遍历顺序 和 后序遍历顺序，序列之间用一个空格分开，对应任务 3；

【输出格式】

　　第 1 行：一个整数，任务1的结果
　　第 2 行：一个整数，任务2的结果
　　第 3 行：一个整数，任务3的结果。

【输入输出样例】

　Input

3
5 3
ABC CBA

　Output

5
6
4

【数据限制】

　　任务 1 的 \(N≤200\)
　　任务 2 的 \(N≤200，K≤100\)
　　任务 3 的字符串长度不超过 26，只含大写字母，并保证合法。

【来源】

　　Mr.he