Comet OJ共有 $n+2$ 行。
第一行包含一个正整数，表示测试点编号。
第二行包含一个正整数 $n$，表示总共要加入的节点数。
我们令加入节点前的总共朋友对数是 $last\_ans$，在一开始时它的值为 $0$。
接下来 $n$ 行中第 $i$ 行有三个数 $a_i,c_i,r_i$，表示节点 $i$ 的父节点的编号为 $a_i$ xor $(last\_ans \mod 10^9)$（其中xor表示异或，mod表示取余，数据保证这样操作后得到的结果介于 $1$ 到 $i–1$ 之间），与父节点之间的边权为 $c_i$，节点 $i$ 上小精灵的感受能力值为 $r_i$。
注意 $a_1=c_1=0$，表示 1 号点是根节点，对于 $i>1$，父节点的编号至少为 1。
