题目描述

卡卡屋前有一株苹果树，每年秋天，树上长了许多苹果。

卡卡很喜欢苹果。树上有 $n$ 个节点，卡卡给他们编号 $1$ 到 $n$，根的编号永远是 $1$。每个节点上最多结一个苹果。卡卡想要了解某一个子树上一共结了多少苹果。

现在的问题是不断会有新的苹果长出来，卡卡也随时可能摘掉一个苹果吃掉。你能帮助卡卡吗？

提醒：初始时树上每个节点都有苹果。

输入格式

输入数据：第一行包含一个整数 $n(n\le 10^5)$，表示树上节点的数目。

接下来 $n-1$ 行，每行包含 $2$ 个整数 $u$ 和 $v$，表示 $u$ 和 $v$ 是连在一起的，且 $u < v$。

下一行包含一个整数 $m(m \le 10^5)$。

接下来 $M$ 行包含下列两种命令之一：

"C x" 表示某个节点上的苹果发生了变化，如果原来没有苹果，则现在长出了一个苹果；如果原来有苹果，则是卡卡把它吃了。

"Q x" 表示查询 $x$ 节点上的子树上的苹果有多少。包含节点 $x$。

输出格式

对于每次查询，输出其结果。

3
1 2
1 3
3
Q 1
C 2
Q 1

3
2