题目描述

给出一棵边带权的节点数量为 $n$ 的树，初始树上所有节点都是白色。有两种操作：

C x，改变节点x的颜色，即白变黑，黑变白

A，询问树中最远的两个白色节点的距离，这两个白色节点可以重合(此时距离为 $0$ )。

输入格式

第一行中有一个整数 $n$，表示节点的数量；

在接下来的 $n-1$ 行中，第 $i$ 行描述了第 $i$ 条边：带有两个整数 a b 的行表示 $a$ 和 $b$ 之间的边；

在下一行中，有一个整数 $Q$ 表示指令数；

在接下来的 $Q$ 行中，每行都包含一条指令 C x 或 A。

输出格式

对于每个 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.

样例分析

如上所述。

数据范围与提示

对于 $100\%$ 的数据，保证 $n \le 10^5,Q \le 10^5$。