给出一棵有$n$个顶点的有根树，编号顶点为$1,2,...,n$，顶点$1$是它的根。它有$n-1$条边，其中第$i(1<=i<=n-1)$条边连接顶点$A_i$和$B_i$，长为$C_i$。

给出$q$个询问（按顺序处理），询问有$2$种类型：

• 1 v k x 在以$v$为根的子树中，将连接第$k$层和第$k+1$层顶点的所有边的长度加上$x$。在这里，根结点$v$被定义为第$1$层，第$n$层结点的儿子结点是第$n+1$层的结点。
• 2 u v 输出结点$u$到结点$v$的最短路径长

每个输出占$1$行

感谢@yushangyang 提供的翻译