老高老高的树

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

给你一颗二叉树,给出它先序遍历的序列,再给出它中序遍历的序列,大家一定已经会求树的前序遍历。现在,我们要求大家输出树高和叶子数。

Input

两个字符串,字符串长度不超过26。第一个为先序遍历的序列,第二个为中序遍历的序列。

Output

两个整数,表示树高和叶子数。

Sample Input

DBACEGF ABCDEFG
BCAD CBAD

Sample Output

4 3
3 2

Hint

Source

gaozhen

提交代码