6533: 4.2.1 树上查询I

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:9 解决:3

题目描述

输入

输出

对每个指令A都单行输出结果。若树中没有白色节点,则输 出“They have disappeared.”。

样例输入 复制

3
1 2 1
1 3 1
7
A
C 1
A
C 2
A
C 3
A

样例输出 复制

2
2
0
They have disappeared.