题目描述

输入格式

第一行有三个整数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\leq N,M\leq50000\).且对于运送操作\(1\leq W\leq1000\)