给定一颗有 $n$ 个节点的树，带边权，要进行 $Q$ 次操作，操作有两种：

1 i w：将第 $i$ 条边的边权改为 $w$。
2 u v：询问 $u,v$ 两点的距离。

输入格式

第一行，一个正整数 $n$。
接下来 $n-1$ 行，每行三个数 $u,v,w$，表示一条树边。
接下来一个正整数 $Q$。
接下来 $Q$ 行，每行三个数，描述一个询问，格式如上。

输出格式

对于每个 $2$ 操作，输出一行一个数，表示该询问的答案。

说明/提示

$1\le n,Q\le 2\times10^5，1\le w_i\le 10^9$