筱玛的D球

输入描述:

第一行两个整数n,m分别表示边数和点数。
接下来n-1每行两个整数u,v代表一条边。
接下来m行，每行若干个整数，描述一个操作。
每个操作的格式如下：opt [args]
● 当opt=1时，表示询问操作，[args]为"u v x y"，表示询问的路径是u-v，x,y见题面描述。
● 当opt=2时，表示点修改，[args]为"i str"，表示修改的点为i，将这个点的运算符改为str。
● 当opt=3时，表示边修改，[args]为"i v"，表示修改的边为i，将其权值改为v。

输出描述:

对于每一个opt=1的操作，输出一行一个整数，表示你选择的s。

备注:

n,m≤ 500000
str∈{xor,or,and}
0 ≤ x,y,v ≤ 263
保证输入合法。
初始时所有的节点都为运算符，所有边权都为0。
点的编号从1开始，边的编号从1开始，且和输入顺序相同。