3159 - 决战

输入

第一行有三个整数N、M和R，分别表示树的节点数、指令和询问总数，以及X国的据点。 接下来N-1行，每行两个整数X和Y，表示Katharon国的一条道路。 接下来M行，每行描述一个指令或询问，格式见题目描述。

输出

对于每个询问操作，输出所求的值。

样例

输入

5 8 1

1 2

2 3

3 4

4 5

Sum 2 4

Increase 3 5 3

Minor 1 4

Sum 4 5

Invert 1 3

Major 1 2

Increase 1 5 2

Sum 1 5

输出

0

0

6

3

19

提示

1<=N,M<=50000.且对于运送操作1<=W<=1000

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题