有 N 个节点,标号从 1 到 N,这 N 个节点一开始相互不连通。第i个节点的初始权值为 a_i,接下来有如下一些操作:
U x y: 加一条边,连接第 x 个节点和第 y 个节点;A1 x v: 将第 x 个节点的权值增加 v;A2 x v: 将第 x 个节点所在的连通块的所有节点的权值都增加 v;A3 v: 将所有节点的权值都增加 v;F1 x: 输出第 x 个节点当前的权值;F2 x: 输出第 x 个节点所在的连通块中,权值最大的节点的权值;F3: 输出所有节点中,权值最大的节点的权值。