You are given an integer n, a list edges, and a list queries. There are n nodes labeled from 0 to n - 1. Each element in edges contains [u, v, w] meaning there is an edge between node u and node v whose weight is w. The n - 1 edges form a tree, so exactly one path joins any two nodes.
The distance between two nodes is the sum of the weights of the edges on the path between them. The distance from a node to itself is 0.
Each element in queries contains [type, x, y, w], and the queries are processed in the order given:
[1, x, y, w] sets the weight of the edge between x and y to w. You can assume that edge is in the tree. The two endpoints may be listed in either order.[2, x, y, 0] asks for the distance between x and y right now. The fourth value is always 0.Return the sum of the answers to all queries of the second type.
If there are no queries of the second type, return 0.
Note that the answer can exceed the 32-bit integer range.
edges.length =n−1 and the edges form a tree[u, v, w] in edgesedges and in queriesqueries.length ≤105queries[i][0] is 1 or 2