题目描述

给出了由$N$个顶点组成的树。在这棵树上，边$e$连接顶点$u$和$v$时，从$u$到$v$的时间和从$v$到$u$的时间可能不一样。对某边$e$，从编号小的顶点到大顶点的方向称为上行，反之称为下行。
你需要让你的程序维护以下两种查询：

• $I$ $r$ $s$ $t$：边$r$上行所需时间修改为$s$，下行所需时间修改为$t$。
• $Q$ $x$ $y$：输出从x号顶点到y号顶点所需的总时间。

数据范围

$2 \leq N \leq 10^5 \\ 1 \leq Q \leq 10^5 \\ 1 \leq s,t \leq 10^3 \\$ 最初所有边的上行，下行所需时间均为1。