有一棵 $n$ 个节点的有根树，标号为 $1\sim n$，你需要维护以下三种操作

1. 1 v：给定一个点 $v$，将整颗树的根变为 $v$。

2. 2 u v：给定两个点 $u,v$，将 $\operatorname{lca}(u, v)$ 为根的子树的所有点的点权都加上 $x$。

3. 3 v：给定一个点 $v$，你需要回答以 $v$ 所在的子树的所有点的权值和。

有一棵 $n$ 个节点的有根树，标号为 $1\sim n$，你需要维护以下三种操作

1. `1 v`：给定一个点 $v$，将整颗树的根变为 $v$。

2. `2 u v`：给定两个点 $u,v$，将 $\operatorname{lca}(u, v)$ 为根的子树的所有点的点权都加上 $x$。

3. `3 v`：给定一个点 $v$，你需要回答以 $v$ 所在的子树的所有点的权值和。