U308438 「FJWC2015」当小威遇上经济危机

由于经济不景气，小威的公司遭遇了空前的危机，为了能够顺利的度过这次危机，小威决定裁掉一部分能力比较差的员工。

小威是这样裁人的： 如果一个员工的下属（包括直接下属或者间接下属）中有能力值超过他的，那么这个员工就称为比较差的员工，这样的员工将被小威无情的炒掉。 作为可能被炒鱿鱼的员工中的一员，小斌希望知道自己会不会被炒鱿鱼，但是员工的人数实在太多，他无法正确的估计出自己将来的命运，所以他找到了你来帮助他。但是由于这件事实在是太简单了，所以你决定额外实现两个功能：员工的能力值可以修改，实时询问某个员工是否会被炒鱿鱼。

第一行，一个整数 $n$，表示总共有多少个员工。 第二行到第 $n + 1$ 行，每行两个数 $p , v$，表示这个员工的直接上司是标号为 $p$ 的员工，他的能力值是 $v$,小威自己的编号为 0。 接下来一行，一个数 $m$，表示询问操作和修改操作的总次数。 接下来的 $m$ 行，每行一个操作，操作格式如下： $Q$ $x$ : 询问编号为 $x$ 的员工是否会被裁员； $M$ $p$ $v$ : 将编号为 $p$ 的员工的能力值改为 $v$。

对于每一个询问操作输出一行，`YES` 表示会被炒鱿鱼，`NO` 表示不会被炒鱿鱼。

$n$