C. 我们的 CPU 遭到攻击

给你一个有 个点的森林，点有黑白两种颜色，初始时所有点都是白色，森林的每条边有边权，初始时这个森林有 条边。
对这个森林进行 次操作，操作有三种：

• L u v w：添加一条连接 和 ，长度为 的边。
• C u v：删除连接 和 的边（保证存在）。
• F u：反转点 的颜色（黑变白，白变黑）。
• Q u：询问所有与 相连的黑点到 的距离之和。（相连指的是在同一连通块中）

第一行三个非负整数，分别表示 ，，。
以下 行，每行三个整数 ，，，表示初始时有一条边连接 和 ，长度为 。
以下 行，每行描述一个操作，格式如上所述。

对于每个 操作，单独一行输出一个整数表示答案。

样例输入

5 2 7
1 2 5
3 5 -13
Q 2
F 5
L 3 4 -2
Q 4
L 2 4 7
C 1 2
Q 2

样例输出

0
-15
-8

样例解释

我已经想到了一个绝妙的解释，可是地方太小，写不下了。

，，，保证任何时刻这个图均为森林（即不会出现环）。