练习专区

今天的一小步就是明天的一大步

Problem 1607 最近公共祖先....数构

Accepted: 0 Total Submit: 3
Time Limit: 1000ms Memory Limit: 30720KB

Description

26个大写字母在一棵二叉树上呆着，他们都想知道最近的公共祖先路径的长。请你编程实现。

Input

输入有若干个案例，每个案例2行，第1行是一个字符串，按二叉树的层次顺序排列，串中含有大写字母和“.”,”.”表示空。然后有一个正整数n，表示有n对字母要找最近公共祖先。

Output

先输出“Case id:”id表示从1开始的序号。再按序输出与最近公共祖先的路径长的和。

Sample Input

ABCDEFGHIJKLMNOPQRSTUVWXYZ
3
P E
O L
A B
MN.XY
2
X Y
N Y

Sample Output

Case 1:4 4 1
Case 2:2 1

Hint

提交　　　　　返回