第一行两个正整数n、m，分别表示妹纸数和操作数。
第二行n个整数，第i个整数xi表示小焰焰对妹纸xi的喜爱程度
接下来n-1行，每行三个整数ai、bi、ci，表示妹纸ai和妹纸bi间有一条ci的道路。
接下来m行，每行是如下格式的一种
1：A ai bi t：表示妹纸ai到妹纸bi的路径上每一条道路加上t
2：C p x：表示妹纸p的喜爱程度改为x
3：Q：表示询问当前小焰焰当前选择两个妹纸所能获得的最大愉悦值（见题目描述）
n<=3000，m<=100000，询问数小于等于50
1<=ai、bi、p<=n，1<=x、ci<=10000，|t|<=10000，数据保证任何时刻道路长度大于0