这是一道模板题。
给定一棵 个节点的树，初始时该树的根为 号节点，每个节点有一个给定的权值。下面依次进行 个操作，操作分为如下五种类型：
第一行一个整数 ，表示节点的个数。
第二行 个整数表示第 个节点的初始权值 。
第三行 个整数，表示 号节点的父节点编号 。
第四行一个整数 ，表示操作个数。
接下来 行，每行第一个整数表示操作类型编号：
对于每一个类型为 或 的操作，输出一行一个整数表示答案。
输入
6 1 2 3 4 5 6 1 2 1 4 4 6 4 5 6 2 2 4 1 5 1 1 4 3 1 2 4 2 5
输出
15 24 19
对于 的数据，。数据有一定梯度。
